【杭电】[2012]素数判定

这个没用素数打表法
这是当时想的直接判定

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

题目地址：【杭电】[2012]素数判定