hdu 2012

主要记住晒素数的模板

#include<bits/stdc++.h>

using namespace std;
int isSU(int n){
    if(n < 2)
        return 0;
    if(n == 2)
        return 1;
    if(n%2 == 0)
        return 0;
    int m = sqrt(n),i;
    for(i = 3;i <= m;i+=2){
        if(n%i == 0)
            break;
    }
    return i > m ? 1 : 0;
}
int main()
{
    int p,q;
    while(scanf("%d %d",&p,&q)!=EOF){
        if(!p && !q)
            break;
        int i;
        for(i = p;i <= q;i++){
            if(!isSU(i*i + i + 41))
                break;
        }
        if(i > q){
            printf("OK\n");
        }else{
            printf("Sorry\n");
        }
    }
    return 0;
}