hdu_2012素数判定

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
28
29
#include<cstdio>
#include<cmath>
int main()
{
int x,y,flag = 0;
while(scanf("%d%d",&x,&y),x||y)
{

flag = 1;
for(int i = x;i<=y;++i)
{
int t = i*i+i+41,j;
for(j = 2;j <= int(sqrt(t));++j)
if(t%j == 0)
{
flag = 0;
break;
}
if(flag == 0)break;

}
if(!flag)
printf("Sorry\n");
else
printf("OK\n");

}
return 0;
}

hdu_2012素数判定
http://blog.soul11201.com/2013/07/15/oj-hdu-2012/
作者
soul11201
发布于
2013年7月15日
许可协议