#include
#include
int prime(int m)//验证一个数是不是素数
{
int i=2,n;
n=sqrt(m)+1; //n的平方数+1
while(i {
if(m%i==0) //整除，退出循环
return 0;
i++;
}
if(i==n) //非整除退出循环，i肯定等于n
return 1;
}
int main()
{
int a,i,n;
scanf("%d",&a); //输入整数a
i=a+1;
while(1)
{
if(prime(i)) //是素数，退出循环
break;
i++;
}
printf("比%d大的第一个素数是%d.\n",a,i);
return 0;
}
