HDU 2012 --- 素数判定

题目大意：对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

代码实现：

#include<stdio.h>#include<string.h>const int maxn=2600;int flag[maxn];void Prime(){    memset(flag,0,sizeof(flag));    flag[0]=1,flag[1]=1;    for(int i=2;i<maxn;i++){        if(!flag[i]){            for(int j=i+i;j<maxn;j+=i)                flag[j]=1;        }    }    /*for(int i=0;i<100;i++)        printf("%d ",flag[i]);*/}int main(){    Prime();    int x,y;    while(~scanf("%d%d",&x,&y),(x||y)){        int mark=0;        for(int i=x;i<=y;i++){            int n=i*i+i+41;            if(flag[n])                mark=1;        }        if(mark) printf("Sorry\n");        else printf("OK\n");    }    return 0;}