代码
#include <iostream>
#include <math.h>
using namespace std;
bool isPrime(int n){
for(int i=2; i<=sqrt(n); i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int x, y;
cin>>x>>y;
while(x!=0 || y!=0){
bool flag = true;
for(int n=x; n<=y; n++){
int num = n*n+n+41;
if(!isPrime(num)){
flag = false;
break;
}
}
if(flag){
cout<<"OK"<<endl;
}
else{
cout<<"Sorry"<<endl;
}
cin>>x>>y;
}
return 0;
}
注解
1、水题。
2、如何求素数。(本题用的是暴力的方法。也可用筛法求更快些)