HDU 2012 素数判定

104 阅读 0 评论 69 点赞

我是靠谱客的博主愉快枫叶，这篇文章主要介绍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

样本输出

代码

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#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;
}