HDU 2012 素数判定

#include<stdio.h>
#include<string.h>

const int maxn = 10000+10;
int a[maxn];

int main()
{
	int x, y;
	while(scanf("%d%d", &x, &y) != EOF && (x !=0 || y != 0))
	{
		memset(a,-1,sizeof(a));                //-1  是素数 
		for(int i=2; i<=10000; i++)
	 	 for(int j=i+i; j<=10000; j=j+i)
	 	 {
	 	 	if(a[j] == -1)
		       a[j] = 0;                         //0  不是素数 
	 	 }
	 	 
		int tmp1 = 0;
		for(int i=x; i<=y; i++)
		 for(int j=0; j<=10000; j++)
		 {
		 	 if(j == i*i+i+41)
		 	 {
		 	 	 if(a[j] == -1)
		 	 	  tmp1++;	  
			 }
		 }
		if(tmp1 == y-x+1)
		 printf("OK\n");
		else
		 printf("Sorry\n");  
	}
	return 0;
}