hdu 2012 素数判定

hdu  2012  素数判定                  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012

纯水

题目分析：打了个表，过~

code:

#include<stdio.h>int main(){int i,j,a,b,sum;char prime[3000]={1,1,0};for(i=2;i<1500;i++){for(j=i*2;j<3000;j+=i){prime[j]=1;}}while(scanf("%d%d",&a,&b)!=EOF&&a|b){sum=0;for(i=a;i<=b;i++){if(!prime[i*i+i+41])sum++;}printf("%s\n",sum==b-a+1?"OK":"Sorry");}return 0;}

PS：3wrong无语……