HDU2012 素数判定【入门】

素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 257999 Accepted Submission(s): 91558

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

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

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

Sample Input
0 1
0 0

Sample Output
OK

Author
lcy

Source
C语言程序设计练习（二）

问题链接：HDU2012 素数判定
问题简述：（略）
问题分析：
　　按Markdown格式重写了题解，旧版题解参见参考链接。
　　判定一个数是否为素数有各种各样的方法。参见：素性测试算法。这里采用比较简单的试除法来实现，并且将判断一个数是否为素数的功能封装到一个函数中。
程序说明：带参数的宏定义，使用括号是安全的，代入任意的表达式都是安全的，不会发生歧义。
参考链接：HDU2012 素数判定【入门】
题记：使用带参数的宏定义，也是值得推荐的好方法。

AC的C++语言程序如下：

/* HDU2012 素数判定 */#include <stdio.h>
#include <math.h>#define fun(n) ((n) * (n) + (n) + 41)/* 试除法判断一个整数是否为素数 */
int isnotprime(int n)
{if (n % 2 == 0) return 1;int end = sqrt(n), i;for (i = 3; i <= end; i += 2)if (n % i == 0) break;return i > end ? 0 : 1;
}int main(void)
{int x, y, i;while (scanf("%d%d", &x, &y) != EOF) {/* 判定结束条件（也可以现在while循环语句的条件中） */if (x == 0 && y == 0) break;/* 素数判定：对于x和y之间的所以数都进行判定 */for (i = x; i <= y; i++)if (isnotprime(fun(i))) break;/* 输出结果 */printf(i > y ? "OK\n" : "Sorry\n");}return 0;
}

HDU2012 素数判定【入门】相关推荐

HDU2012 素数判定
问题链接:HDU2012 素数判定.这是个入门训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:判定一个数是否为素数有各种各样的方法.参见:素性测试算法.这里采用比较简单的试除法来实现, ...
java hdu2012素数判定
素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
PARI/GP 语言：从入门到实现大素数判定与大数分解
PARI/GP 语言:从入门到实现大素数判定与大数分解一.PARI/GP简介二.下载 PARI/GP 三.PARI/GP 编程入门 1. 近似 2. 运算尽量被允许 3. 向量 4. 矩阵四.大 ...
HDOJ-2012 素数判定
素数判定 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
HDOJ 2012 素数判定解题报告
今天确实坑爹,, 这么简单的题目都WA好多次,,, 都是细节上的错误, 直接导致崩盘,,额... 好吧,这个完全就是素数判断,没什么好说的 ,, 就是注意flag标记和判断是否符合条件,,其他就是输出 ...
费马小定理与素数判定
费马小定理是初等数论四大定理(威尔逊定理,欧拉定理(数论中的欧拉定理,即欧拉函数),中国剩余定理和费马小定理)之一,在初等数论中有着非常广泛和重要的应用.实际上,它是欧拉定理的一个特殊情况. 其内容为 ...
POJ2262Goldbach's Conjecture 简单的素数判定
作者:ACShiryu 时间:2011-8-4 原题:http://poj.org/problem?id=2262 Goldbach's Conjecture Time Limit: 1000MS M ...
C++描述杭电OJ 2012.素数判定 ||
C++描述杭电OJ 2012.素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<= ...
C++描述杭电OJ 2012. 素数判定 ||
C++描述杭电OJ 2012. 素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y< ...

HDU2012 素数判定【入门】

HDU2012 素数判定【入门】相关推荐

最新文章

热门文章