杭电2012

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n,m,i,j,t,x,y;
 6     while(~scanf("%d%d",&x,&y)&&(x||y))
 7     {
 8         for(i=x,t=1; i<=y; ++i)
 9         {
10             x=i*i+i+41;
11             n=(int)sqrt((double)x);
12             for(j=2; j<=n; ++j)
13             {
14                 if(!(x%j))
15                     break;
16             }
17             if(j<=n)
18                 t=0;
19         }
20         if(t)
21             printf("OK\n");
22         else
23             printf("Sorry\n");
24     }
25     return 0;
26 }