HDU 2012 素数判定

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

题解：

注意素数的判定方法即可

AC代码：

#include <cmath>
#include <iostream>
using namespace std;

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

int main() {
	int m, n;
	while (cin >> m >> n && m + n) {
		bool flag = false;
		for(int i = m; i <= n; i++) {
			if(!IsPrime(i * i + i + 41)) {
				flag = true;
				break;
			}
		}
		if(!flag) {
			cout << "OK" << endl;
		}
		else {
			cout << "Sorry" << endl;
		}
	}
	return 0;
}