【杭电oj2012】素数判定
来源:互联网 发布:transmac制作mac安装盘 编辑:程序博客网 时间:2024/06/10 05:02
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 117640 Accepted Submission(s): 41592
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 10 0
Sample Output
OK
Author
lcy
Source
C语言程序设计练习(二)
Recommend
JGShining | We have carefully selected several similar problems for you: 2098 1262 1000 1431 1001
#include<stdio.h>#include<math.h>int main() { int a,b,c,i,j; while(scanf("%d %d",&a,&b),a!=0||b!=0) { int d=0; for(i=a; i<=b; i++) { c=i*i+i+41; for(j=2; j<=(int)sqrt(c); j++) { if(c%j==0) break; } if(j<=(int)sqrt(c)) { printf("Sorry\n"); break; } if(i==b&&j>(int)sqrt(c)) d=1; } if(d==1) printf("OK\n"); } return 0;}
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2012
0 0
- 【杭电oj2012】素数判定
- 2017-12-10杭电OJ2012 《素数判定》
- 【杭电】素数判定
- 杭电 2012 素数判定
- 杭电acm2012 素数判定
- 杭电ACM 素数判定
- 杭电acm2012素数判定
- 杭电2012素数判定
- 2012杭电 素数判定
- 杭电 2012 素数判定
- 【杭电】[2012]素数判定
- 杭电OJ 素数判定
- 【杭电2012】素数判定
- 【杭电】2012 素数判定
- 杭电ACM2012:素数判定
- 杭电2012素数判定
- 杭电acm2012 素数判定
- 杭电ACM 2012 素数判定
- debian8.5下Cinnamon桌面Bug#2解决方法
- LeetCode | Search a 2D Matrix
- iOS UI: UIMenuController | InputView 折腾记
- MySQL DBA 面试题目 答疑记 《01》
- Java中接口与实例化【引用】
- 【杭电oj2012】素数判定
- HDU 5811 (拓扑排序 LIS)
- “懒惰”Linux 管理员的 10 个关键技巧
- 【杭电oj2013】蟠桃记
- Lua入门教程
- 网格计算
- 博弈论专题——推理与动态规划相关博弈之POJ2068 POJ3688动态规划)
- 使用IDE开发Spark应用程序
- Lightoj1267 Points in Rectangle (II)(排序+树状数组)