本文最后更新于:2025-05-25T19:26:43+08:00
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://example.com/2013/07/15/oj-hdu-2012.html