素数判定
#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return 0;
else if(i>sqrt(n))
return 1;
}
}
int main( )
{
int x,y,i;
while(scanf("%d%d",&x,&y),x||y)
{
for(i=x;i<=y;i++)
{
if(!prime(i*i+i+41))
{
printf("Sorry\n");
break;
}
else if(i==y)
printf("OK\n");
}
}
return 0;
}
posted on 2011-04-28 14:27 more think, more gains 阅读(145) 评论(0) 收藏 举报
浙公网安备 33010602011771号