hdu 2012 素数判定
看到这个题目号的时候激动了一下，呵呵，对一些数字比较敏感，就跟走到哪看到跟自己寝室号一样的号码……
素数判定是数论里面基本的知识
1 #include<stdio.h>
2 #include<math.h>
3
4 int prime(int n)
5 {
6 int i;
7 if(n==2||n==3) return 1;
8 for(i=2;i<=sqrt(n);i++)
9 if(n%i == 0) return 0;
10 return 1;
11 }
12
13 int main()
14 {
15 int x,y,i,flag;
16 while(scanf("%d%d",&x,&y))
17 {
18 if(x==0&&y==0) break;
19 flag = 1;
20 for(i=x;i<=y;i++)
21 if(!prime(i*i+i+41)) {flag = 0;break;}
22 if(flag) printf("OK\n");
23 else printf("Sorry\n");
24 }
25 return 0;
26 }
