2012 素数判定

http://acm.hdu.edu.cn/showproblem.php?pid=2012

#include<stdio.h>
#include<math.h>
int prime(int n)
{
    int i;
    if(n==1||n==0)return 0;
    for(i=2;i<=sqrt(n*1.0);i++)
    {
            if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int x,y,i,j;
    while(scanf("%d %d",&x,&y)&&(x!=0||y!=0))
    {
         for(i=x,j=1;i<=y;i++)
         {
                if(prime(i*i+i+41)==0)
                {
                  j=0;             
                  break;
                }
         }
         if(j==1)printf("OK\n");
         if(j==0)printf("Sorry\n"); 
    }         
    return 0;
}