hduoj2012(素数判定)

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

解答：

#include<stdio.h>
main()
{
    int x,y,i,j,m,z;
    while((scanf("%d%d",&x,&y)!=EOF)&&(x!=0||y!=0))
    {
        z=0;
       for(i=x;i<y;i++)
       {
           m=i*i+i+41;
           for(j=2;j<=m/2;j++)
           {
               if(m%j==0)
                 z++;
           }
       }
       if(z==0)
       printf("OK\n");
       else
       printf("Sorry\n");
    }
}