素数判定 （素数打表）

#include<cstdio>
int a[100000+11]={1,1};
int main()
{
    for(int i=2;i<100000;i++)
    {
        if(a[i] == 1) continue;
        for(int j=i*2;j<100000;j+=i)
        {
            a[j]=1;
        }
    }
    int x,y,k;
    while(scanf("%d%d",&x,&y)&&(x+y))
    {
        k=0;
        for(int i=x;i<=y;i++)
        {
            if(a[i*i+i+41] == 1) 
            {
                printf("Sorry\n");
                k=1;
                break;
            }
        }
        if(k == 0)
        printf("OK\n");
    }
        
}