hdu 2012 素数判定
来源:互联网 发布:js怎么取子节点 编辑:程序博客网 时间:2024/04/30 15:33
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46969 Accepted Submission(s): 16073
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
#include<iostream>#include<cstring>using namespace std;const int M=3000;bool pri[M];void init(){ memset(pri,true,sizeof(pri)); for(int i=2;i<M;i++) for(int j=2;i*j<M;j++) { pri[i*j]=false; }}int main(){ init(); int x,y; while(cin>>x>>y,x+y) { bool flag=true; for(int i=x;i<=y;i++) { int t=i*i+i+41; if(!pri[t]) { flag=false; break; } } if(flag) cout<<"OK"<<endl; else cout<<"Sorry"<<endl; } return 0;}
- hdu 2012 素数判定
- HDU 2012 素数判定
- hdu 2012 素数判定
- HDU:2012素数判定
- hdu 2012 素数判定
- hdu 2012 素数判定
- hdu-2012-素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- [hdu 2012] 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- hdu 2012 素数判定
- HDU 2012 --- 素数判定
- HDU 2012 判定素数
- 素数判定 HDU 2012
- DirectX深度偏移(depth bias)
- Heritrix1.14源码分析(6) Heritrix总体介绍
- 云计算以及虚拟化
- 深入Linux网络编程(一):同步IO
- Heritrix1.14源码分析(7) Heritrix的文件结构分析
- hdu 2012 素数判定
- Heritrix1.14源码分析(8) Heritrix8个处理器(Processor)介绍
- 深入Linux网络编程(二):异步阻塞IO—select
- Heritrix1.14源码分析(9) Heritrix的二次抓取以及如何让Heritrix抓取你不想抓取的URL
- [sicily online]1036. Crypto Columns
- System.IO命名空间中Directory类的使用
- Heritrix1.14源码分析(10) Heritrix中的Http Status Code(Http状态码)
- Class中成员执行顺序
- perl 多进程基础