HDOJ--2012
2015-12-15 18:30
323 查看
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105485 Accepted Submission(s): 36858
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 1 0 0
Sample Output
OK
记得审题,题目要求是:表达式的值是否都为素数。
以下是我的AC代码:
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int search(int n) { int i,num=0; for(i=2;i<=(n/2);i++) { if(n%i==0)num++; } if(num==0) return 0; if(num!=0) return 1; } int main() { int x,y; while(scanf("%d%d",&x,&y)==2) { if(x==0 && y==0)break; int sum,n,i,num=0; for(n=x+1;n<y;n++) { sum=pow(n,2)+n+41; num+=search(sum); } if(num==0)printf("OK\n"); else printf("Sorry\n"); } return 0; }
相关文章推荐
- js encodeURI() decodeURI() encodeURIComponent() decodeURIComponent()
- js encodeURI() decodeURI() encodeURIComponent() decodeURIComponent()
- openwrt启动过程(脚本)
- iOS 绘画(二)
- Nazo小游戏(1-10关)
- zabbix-Agent端安装
- spring整合消息队列rabbitmq
- iOS 绘画(一)
- 如何恢复被覆盖的文件
- Shiro 学习笔记(1)-Helloworld 和 身份认证
- CSDN上Android与IPhone开发博客精选
- 7-3 UVA 10976 Fractions Again?!分数拆分
- hadoop2.0 HA高可用笔记和搭建流程
- SSO-淘宝网and京东(前台分析)
- 3、RabbitMQ之消息发布订阅与信息持久化技术
- 盖洛普民意测验中最热门的十大问题
- Linux Top 命令解析 比较详细(转)
- 如何恢复被覆盖的文件
- 控制反转(IoC)与依赖注入(DI)
- appium的api