int is_prime(int n)
{
int i=0;
if(n<=1)
return 0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int fun(int n)
{
int i=n+1;
while(!is_prime(i))
{
i++;
}
return i;
}
int main()
{
int n=0;
scanf("%d",&n);
printf("下一个素数是:%d\n",fun(n));
return 0;
}
标签:prime,int,整数,素数,给定,紧随
From: https://blog.51cto.com/u_16190077/6886703