素数判定代码模板:
bool isPrime(int n){
if(n <= 1)
return false;
int sqr = (int)sqrt(1.0 * n);
for(int i = 2; i <= sqr; i++){
if(n % i == 0)
return false;
}
return true;
}
代码
/**
* 03.01 21:32
*
**/
#include <math.h>
#include <algorithm>
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1)
return false;
int sqr = (int)sqrt(1.0 * n);
for (int i = 2; i <= sqr; i++) {
if (n % i == 0)
return false;
}
return true;
}
int main() {
int x, y;
scanf("%d%d", &x, &y);
do {
bool flag = true;
for (int n = x; n <= y; n++) {
int ans = n * n + n + 41;
if (isPrime(ans) == false) {
flag = false;
break;
}
}
if (flag == true) {
printf("OK\n");
}
else {
printf("Sorry\n");
}
scanf("%d%d", &x, &y);
} while (!(x == 0 && y == 0));
return 0;
}