#include<cstdio>
#include<cmath>
int isprime(int x){
if(x<1) return 0;
else if(x==2) return 1;
else if(x%2==0) return 0;
else{
for(int j=3;j<=sqrt(x);j++){
if(x%j==0) return 0;
}
return 1;
}
}
int main(){
int x,y;
while(scanf("%d%d",&x,&y)!=EOF){
if(x==0&&y==0) break;
int i;
for(i=x;i<=y;i++){
if(!isprime(i*i+i+41)){
printf("Sorry\n");
break;
}
}
if(i==y+1) printf("OK\n");
}
return 0;
}
素数判定【HDOJ2012】
最新推荐文章于 2020-02-12 14:43:20 发布