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