HDU2012 素数判定

【问题】

【思路】通过宏定义定义函数f(n) = n^2 + n + 41，在给定范围判定素数，当循环变量超过范围的上界时表示都为素数，否则不是。

【代码】

AC的C++代码如下：

#include <iostream>
#include <math.h>
using namespace std;
#define fun(n) n*n + n + 41

bool isPrime(int n)
{
    if (n <= 1)
        return false;
    for (int i = 2;i * i <= n;i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int x, y, i;

    while(cin >> x >> y) {

        if(x == 0 && y == 0)
            break;

        for(i=x; i<=y; i++) {
            if(!isPrime(fun(i)))
                break;
        }

        if(i > y)
            cout << "OK" << endl;
        else
            cout << "Sorry" << endl;
    }

    return 0;
}