hdu 2012 素数的判定

#include<stdio.h>

int Is(int m)

{

int i;

for(i = 2; ;i++)

{

if(m%i==0)

return 0;

if(i*i>m)

break;

}

return 1;

}

int main()

{

int x,y,yes,i,m,n;

for(i = 0;i< 10;i++)

while(1)

{

scanf("%d%d",&x,&y);

if(x==0&&y==0)

break;

if(x>y)

{

i = x;

x = y;

y = i;

}

yes = 1;

for(n = x;n<=y;n++)

{

m = n*n + n + 41;

if(Is(m)==0)

{

yes = 0;

break;

}

}

if(yes)

printf("OK\n");

else

printf("Sorry\n");

}

return 0;

}