杭電oj 2012 素數判定
阿新 • • 發佈:2019-02-11
#include <stdio.h>
int main()
{
int x,y,i,j;
while (scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0))
{
int g=0,flag=0; //每組資料進行初始化
for (i=x;i<=y;i++)
{ g=i*i+i+41; //n^2+n+41
for (j=2;j<g;j++) //判定範圍內是否都為素數
{
if (g%j==0)
{
flag=1;
break;
}
}
}
if(flag==0)
printf("OK\n");
else printf("Sorry\n");
}
return 0;
}