HDU-2012 素数判定

代码

#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、如何求素数。（本题用的是暴力的方法。也可用筛法求更快些）

结果