HDU2012:素数判定

=======================================代码=======================================

#include<stdio.h>
#include<string.h>

const int MAXV=2591;                   //2591是表达式n^2+n+41(-39<=n<=50)的最大值

bool IsPrime[MAXV+5];

void InitPrimeTable()                  //初始化素数表
{
memset(IsPrime,true,sizeof(IsPrime));
int i=-1;
IsPrime[++i]=false;                 //0不是素数
IsPrime[++i]=false;                 //1不是素数
while(++i<=MAXV) if(IsPrime[i])     //筛除素数的倍数
{
for(int j=2;i*j<=MAXV;++j)
{
IsPrime[i*j]=false;
}
}
}

int main()
{
InitPrimeTable();
int x,y;
while(scanf("%d%d",&x,&y)==2&&(x|y))
{
while(x<=y&&IsPrime[x*x+x+41]) ++x;
printf("%s\n",x<=y?"Sorry":"OK");
}
return 0;
}