素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 148087 Accepted Submission(s): 52329
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x
#include<stdio.h>
#include<math.h>
int main (){
int x,y,i,j,k,h,flag;
while(scanf("%d%d",&x,&y)!=EOF){
if(x==0&&y==0)break;
for(flag=0,h=0,i=x;flag==0&&i<=y;i++){
k=i*(i+1)+41;
for(j=2;j<=sqrt(k);j++){
if(k%j==0){
flag=1;
break;
}
}
if(flag==1){
h=1;
printf("Sorry\n");
break;
}
}
if(h==0)printf("OK\n");
}
return 0;
}