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;
}

最后

以上就是愉快枫叶为你收集整理的HDU 2012 素数判定的全部内容，希望文章能够帮你解决HDU 2012 素数判定所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。