HDU-2012

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<math.h>
 4 #include<string.h>
 5 int main()
 6 {
 7     int n,x,y,i;
 8     int s;
 9     int flag;
10     while(1)
11     {
12         flag=1;
13         scanf("%d%d",&x,&y);
14         if (0==y&&0==x) break;
15         for (n=x;n<=y;n++)
16         {
17             s=n*n+n+41;
18             for (i=2;i<s/2;i++)
19                 if (0==s%i) break;
20             if (i<s/2) 
21             {
22                 flag=0; 
23                 break;
24             }
25         }
26         if (flag) printf("OK
");
27         else printf("Sorry
");
28     }
29     return 0;
30 }