7-128 大于m的最小素数 (10分)

7-128 大于m的最小素数 (10分)

 

编程求出大于m的最小素数。

输入格式:

直接输入一个正整数

输出格式:

直接输出结果，没有任何附加格式控制。

输入样例:

12

 

输出样例:

13

#include<stdio.h>
#include<math.h>
int prime(int n)
{
 int i;
 if(n<2)
 return 0;
 for(i=2;i<=sqrt(n);i++)
 {
  if(n%i==0)
  return 0;
 }
 return 1;
 
}
int main()
{
 int n;
 scanf("%d",&n);
 int i;
 n++;
 while(1)
 {
  if(prime(n))
  break;
     n++;
 }
 printf("%d\n",n); 
 return 0;
}