素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 156040 Accepted Submission(s): 54969
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
复制代码
1
0 1 0 0
Sample Output
复制代码
1
OK
Author
lcy
Source
C语言程序设计练习(二)
问题链接:HDU2012 素数判定。
问题简述:参见上文。
问题分析:
判定一个数是否为素数有各种各样的方法。参见:素性测试算法。这里采用比较简单的试除法来实现,并且将判断一个数是否为素数的功能封装到一个函数中。
程序说明:
本程序采用自顶向下逐步细化的编程方法,程序读起来逻辑清晰十分易懂。
题记:
使用带参数的宏定义,也是值得推荐的好方法。
AC的C语言程序如下:
复制代码
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
37
38
39
40
41
42
43
44
45
46/* 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) { // 判定结束条件 if(x == 0 && y == 0) break; // 素数判定:对于x和y之间的所以数都进行判定 for(i=x; i<=y; i++) { if(isnotprime(fun(i))) break; } //输出结果 if(i > y) printf("OKn"); else printf("Sorryn"); } return 0; }
最后
以上就是俊秀百合最近收集整理的关于HDU2012 素数判定【入门】素数判定的全部内容,更多相关HDU2012内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复