HDU：2012素数判定

先把素数表写出来，这样比较好！

#include <stdio.h>

int a[3000]={0};

int main()

{

 int m,n,i,j,num;

 a[0]=1;a[1]=1;

 for(i=2;i<3000;i++)

  if(a[i]==0)

   for(j=i+i;j<=3000;j=j+i)

    a[j]=1;

 while(scanf("%d%d",&m,&n),m!=0||n!=0)

 {

  for(i=m;i<=n;i++)

  {

   num=i*i+i+41;

   if(a[num])break;

  }

  if(i>n)printf("OK\n");

  else printf("Sorry\n");

 }

 return 0;

}