Question

c 语言 从键盘输入一个整数m,求出大于m的最小素数

Answer 1

#include<stdio.h>
#include<math.h>
int isprime(int n)
{
int t,i;
t=(int)sqrt(n);
for(i=2;i<=t;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int i,m;
scanf("%d",&m);
for(i=m+1;;i++)
{
if(isprime(i)) //判断是否是素数的函数
break;
}
printf("%d\n",i);
}

Answer 2

#include <stdio.h>
#include <math.h>
void main ()
{
int m,i,k=0,x;
printf("请输入一个整数： ");
scanf ("%d",&m);
for (i=m+1;k==0;i++)

{
for (x=2;x<=sqrt(i);x++)
if (i%x==0)
break;
if (x>sqrt(i))
{ k=1;
printf ("比%d大的最小素数是:%d\n",m,i); }
} }

Answer 3

m加1，然后调用函数判断是不是素数就行了