HDU 2012 素数判定

问题描述

对于表达式 n^2+n+41，当 n 在（x,y）范围内取整数值时（包括 x,y）(-39<=x<y<=50)，判定 该表达式的值是否都为素数。

输入

输入数据有多组，每组占一行，由两个整数 x，y 组成，当 x=0,y=0 时，表示输入结束，该行 不做处理。

输出量

对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每 组输出占一行。

样本输入

0 1
0 0

样本输出

OK

代码

#include <iostream>
#include <cmath>
using namespace std;
int is_prime(int n);   // 判断是否是素数
int main(){
    int x,y,number;
    int n;
    while(cin>>x>>y,x||y){
        number=0;
        for(int i =x;i<=y;i++){
            n=pow(i,2)+i+41;
            if(is_prime(n)){
                number++;    // 记录素数的个数
            }
        }
        if(number==(y-x+1)){
            cout<<"ok"<<endl;
        }
        else{
            cout<<"sorry"<<endl;
        }
    }
    return 0;
}
int is_prime(int n){
    double k= sqrt(n);
    for (int i = 2; i < k; i++) {
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}