HDOJ--2012
来源:互联网 发布:美国聊天软件排名 编辑:程序博客网 时间:2024/05/17 06:51
素数判定
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 10 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; }
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 2012 素数判定
- HDOJ--2012素数判定
- HDOJ 2012-素数判定
- HDOJ 2012 素数判定
- HDOJ
- hdoj
- hdoj
- Shiro 学习笔记(1)-Helloworld 和 身份认证
- 7-3 UVA 10976 Fractions Again?!分数拆分
- iOS 绘画(一)
- 排序算法时间比较
- spring整合消息队列rabbitmq
- HDOJ--2012
- iOS 绘画(二)
- js encodeURI() decodeURI() encodeURIComponent() decodeURIComponent()
- 上帝的本质
- uboot中ethernet网口实现分析
- Centos+Nginx+PHP7.0编译安装(和PHP5.6老版本共存)
- NSPredicate 使用方法
- 日均百万 PV 的站点如何做性能监测?试试「3M口罩」!
- PHP内核探索笔记-函数