素数判定

• 素数判定
  对于表达式n^2+n+41,当n在[x,y]范围内取整数值时，判定该表达式的值是否都为素数
  若都为素数，输出OK,否则输出Sorry

#include<iostream>

using namespace std;
//素数判定
//对于表达式n^2+n+41,当n在[x,y]范围内取整数值时，判定该表达式的值是否都为素数
//若都为素数，输出OK,否则输出Sorry
int isPalind(int n) {
	int a = (int)sqrt(n);
	for (int i = 2; i <= a; i++) {
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main() {
	int x, y;
	bool flag;
	cin >> x >> y;
	if (x == 0&&y==0) {
		return 0;
	}
	for (int i = x; i <= y; i++) {
		if (isPalind(pow(i, 2) + i +41) == 1)
			flag = 1;
		else {
			flag = 0;
			break;
		}
	}
	if (flag == 1) {
		cout << "OK" << endl;
	}
	else {
		cout << "Sorry" << endl;
	}
	return 0;
}