HDU:2012 素數判定

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <string.h>
int judge(int n)
{
    int i;
    for(i=2;i<n/2;i++){
        if(n%i==0)return i;
    }
    return 0;
}
int main()
{
    int x,y,n,i,flag;
    scanf("%d %d",&x,&y);
    while(x!=0||y!=0){
        getchar();
        flag=0;
        for(i=x;i<=y;i++){
            n=i*i+i+41;
            if((judge(n))){
                flag=1;
                printf("Sorry\n");
                break;
            }
        }
        if(flag==0)printf("OK\n");
        scanf("%d %d",&x,&y);
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章