A1054. 奶牛的罢工

A1054. 奶牛的罢工

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　FJ终于摆脱了点名的苦恼，可是好景不长。奶牛们再也不甘于仅仅拥有一个普通乏味的数字了：

　　Cow 144：我的号码太难听了！
　　Cow 36：是啊是啊！给我们换一个号码吧。哪怕是一个质数也行啊！
　　Cow 97：赞！给我的兄弟们（姐妹？）一个质数的编号吧。
　　Cow 36：不然我们就罢工了！

　　就是这样，FJ被迫给奶牛们重排了号码。和以前不同的是，这次奶牛们编号的序列是
　　2, 3, 5, 7, 11, 13… …
　　而不是原先枯燥无味的自然数列。
　　奶牛们的愿望得到了满足，罢工风波被平息了，可是可怜FJ如何点名呢？请你帮FJ重写一个程序，及时的提醒他下一个质数编号的奶牛吧！

输入格式

　　仅有一个整数：即FJ刚刚点过的奶牛的编号P。1 ≤ P ≤ 100,000,000，P一定是一个质数。

输出格式

　　快告诉FJ下一头奶牛的编号吧！

样例输入

3

样例输出

5

1. #include <stdio.h>
2. #include <stdlib.h>
3. #define MAX 100000000
5. int isprime(int x){
6.     for(int i=2;i*i<=x;i++)
7.         if(x%i==0)
8.             return 0;
9.     return 1;
10. }
12. int nextprime(int p){
13.     for(int i=p+1;i<=MAX;i++){
14.         if(isprime(i))
15.             return i;
16.     }
17. }
19. int main(){
20.     int p;
21.     while((scanf("%d",&p))!=EOF){
22.         printf("%d\n",nextprime(p));
23.     }
25.     system("pause");
26.     return 0;
27. }