杭电oj2012

杭电oj2012

#include <stdio.h>
int main(void)
{
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
    {
        if (x==0&&y==0)
            break;
        else
        {
            int i,j,t,f=0,g=0;
            for(i=x;i<y+1;i++)
            {
                t=i*i+i+41;
                for(j=2;j<t/2;j++)
                {
                    if (t%j==0)
                        f++;

                }
                if (f!=0)
                    g++;
            }
            if (g==0)
                printf("%s\n","OK");
            else
                printf("%s\n","Sorry");
        }
    }
}