HDU2012
来源:互联网 发布:数据库主键有什么用 编辑:程序博客网 时间:2024/05/20 14:40
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66720 Accepted Submission(s): 23170
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 main() { int x,y; while(scanf("%d%d",&x,&y)!=EOF&&(x+y)!=0) { int count,test,i,k,sum=0; for(i=x;i<=y;i++) { count=0; test=i*i+i+41; for(k=2;k<test;k++) { if(test%k==0) count=count+1; continue; } if(count==0) sum=sum+1; } if(sum==y-x+1) { printf("OK\n"); } else printf("Sorry\n"); } }
0 0
- HDU2012
- HDU2012
- hdu2012
- HDU2012
- HDU2012:素数判定
- hdu2012- A计划
- HDU2012 素数判定
- HDU2012 素数判定
- HDU2012 素数判定
- HDU2012素数判定
- java hdu2012素数判定
- HDU2012 素数判定
- HDU2012(Java)
- 【HDU2012】素数判定
- hdu2012——素数判定解题报告
- (解题报告)HDU2012---素数判定
- 学长只能帮你到这儿了01-HDU2012
- 注意输出答案的量最后是否变了 hdu2012 md 有bug 时间受限制 找不出 留
- 深入探索Android Service
- 析构函数抛出异常
- 方法的虚分派(virtual dispatch)和方法表(method table)
- 英语学习——在路上
- 时间都去哪儿了——2014年总结
- HDU2012
- MFC中CString与字符数组与整型的相互转换
- 最大子数组的递归实现
- hive参数hive.mapred.mode分析
- jQuery对象和DOM对象的区别与联系
- 创业之初需要准备的六个方面
- 数据结构——二叉树的遍历问题(C语言)
- 窗口透明化 AlphaBlend
- 千万当心这10所“野鸡大学”,由于这些学校与正牌知名大学的名字极易混淆,学生们需特别提防。