#include <stdio.h> int su(int a)//简单快速判断是不是素数,不是返回1,是就返回0 { int i; for(i=2;i*i<=a;i++) if(0==a%i) return 1; return 0; } int main (void) { int x,y,i,m; while(scanf("%d%d",&x,&y)!=EOF) { if(0==x && 0==y) continue; m=1; for(i=x;i<=y;i++) { if(su(i*i+i+41))//不是素数就直接输出并结束循环,别忘记记录下来,因为后面还要判断要不要输出OK { m=0; printf("Sorry\n"); break; } } if(m) printf("OK\n"); } return 0; }
杭电2012
最新推荐文章于 2021-03-03 21:11:23 发布