HDU 2012 判断素数

链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2012

最水的素数题，打表也可以

#include <iostream>
#include <cmath>
using namespace std;
bool prime(int n)
{
    for(int i=2;i<=sqrt(n);i++)
        if(!(n%i)) return 0;
    return 1;
}
bool is_prime(int n,int m)
{
    for(int i=n;i<=m;i++)
        {
            int t=i*i+i+41;
            if(!prime(t)) return 0;
        }
    return 1;
}
int main()
{
    int n,m;
    while(cin>>n>>m,n,m)
        is_prime(n,m) ? cout<<"OK"<<endl : cout<<"Sorry"<<endl;
    return 0;
}