题目链接: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;
}