素數判定
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==&&y==)break;
for(flag=,h=,i=x;flag==&&i<=y;i++){
k=i*(i+)+;
for(j=;j<=sqrt(k);j++){
if(k%j==){
flag=;
break;
}
}
if(flag==){
h=;
printf("Sorry\n");
break;
}
}
if(h==)printf("OK\n");
}
return ;
}