HDOJ 2012 素数判定
来源:互联网 发布:天刀动漫人物捏脸数据 编辑:程序博客网 时间:2024/06/05 17:35
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72749 Accepted Submission(s): 25334
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
代码:
#include <stdio.h>int main (){ int x,y,num,i; while (scanf ("%d%d",&x,&y)&&(x||y)) { for (;x<=y;x++) { num=x*x+x+41; for (i=2;i<num;i++) { if (num%i==0) break; } if (i!=num) break; } if (i!=num) printf ("Sorry\n"); else printf ("OK\n"); } return 0;}
Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor111682472014-07-24 15:25:17Accepted20120MS228K414 BC++Hidden Secret
0 0
- HDOJ-2012 素数判定
- HDOJ 2012 素数判定
- HDOJ 2012 素数判定
- hdoj 2012 素数判定
- HDOJ 2012 素数判定
- HDOJ 2012 素数判定
- HDOJ 2012 素数判定
- HDOJ 2012 素数判定
- HDOJ--2012素数判定
- HDOJ 2012-素数判定
- HDOJ 2012 素数判定
- HDOJ 【C】 2012 素数判定
- hdoj.2012 素数判定 20140722
- C++ hdoj 2012 素数判定
- hdoj 2012 素数判定 (打表)
- hdoj 素数判定 2012 (素数打表)
- [水题][第一阶段-回归水题][HDOJ-2012]素数判定
- HDOJ 2012 素数判定
- cocos2dx UIListView 滚动到最底部
- H-2504-又见GCD
- 百度员工离职总结:如何做个好员工
- OpenFileDialog 在Win32、MFC、C#的实现
- 2014 多校 第一场
- HDOJ 2012 素数判定
- Hadoop学习记录-2
- java 反射例子汇总
- Effective C# Item12:变量初始化器优于赋值语句
- 关于Mac Pro蓝牙接收移动设备传送文件的问题
- Xcode项目参数配置——Apple LLVM5.0 -Language - ObjectC
- C#调用C++生成的dll获取CPU序列号(一)
- C语言的本质(34)——静态库
- Android获取手机的型号和系统版本