HDU 2012 素数判定
来源:互联网 发布:jquery 上传组件 知乎 编辑:程序博客网 时间:2024/04/30 11:27
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72746 Accepted Submission(s): 25331
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
#include<stdio.h>int prime(int x){int i;for(i=2;i<x;i++)if(x%i==0) return 0;return 1;}int main(){int x,y,sum;int k=0;while(scanf("%d %d",&x,&y),x+y){int i,t=0,s;for(i=x;i<=y;i++){s=i*i+i+41;if(prime(s)==1)t++;}if(t-1==y-x) printf("OK\n");else printf("Sorry\n"); }return 0;}
0 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
- 进程 线程 应用程序域
- 在Ubuntu下进行MongoDB安装步骤
- Python MySQLdb 使用utf-8 编码插入中文数据
- JAVA HTTP问题汇总
- c++中的 trivial destructor
- HDU 2012 素数判定
- freemark换行输出
- C语言的本质(35)——共享库
- Vmware vSphere 5.0系列教程之二 Vmware vSphere 5.0安装
- Qt的QGroupBox布局不能显示
- linux 下简单的查找文件或查找文本内容命令
- ADO接口简介
- Effective C# Item14:利用构造器链
- 上线系统性能优化的主要过程