HDU 2012 素数判定

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 122971 Accepted Submission(s): 43328

Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x

#include <stdio.h>
#include <math.h>
int main (){
    int x,y,num,k,i,m;
    while(scanf("%d%d",&x,&y),x!=0||y!=0){
        m=0;
        for (;x<=y;x++){
            num=x*x+x+41;
            k=sqrt(num);
            for(i=2;i<=k;i++){
                if (num%i==0)     m=1;    
            }
        }    
        if (m==1)    printf("Sorry\n");
        else         printf("OK\n");    
    }
    return 0;
}

D题的注意点的在头文件定义math.h库从而使用sqrt函数，再用素数的特性减少循环次数，即i<=sqrt(num),再使用m当一个计数器，来判断素数是非存在。同时输入判断使用逗号运算，筛选出输入0 0的情况。