素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 73109 Accepted Submission(s): 25497
0 1 0 0
OK
#include<stdio.h>
int a[3000]={1,1,0};
int fun()
{
int i,j;
for(i=2;i*i<3000;i++)
{
if(!a[i])
for(j=i*i;j<3000;j+=i)
a[j]=1;
}
}
int sum(int n)
{
return n*n+n+41;
}
int main()
{
int x,y,i;
fun();
while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0))
{
int t=1;
for(i=x;i<=y;i++)
{
if(a[sum(i)]==1)
{
t=0;
break;
}
}
if(t==1)
printf("OK\n");
else
printf("Sorry\n");
}
return 0;
}