杭电acm2012素数判定
2011-05-04 19:57
225 查看
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25001 Accepted Submission(s): 8429
http://acm.hdu.edu.cn/showproblem.php?pid=2012
[align=left]Problem Description[/align]
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
[align=left]Input[/align]
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
[align=left]Output[/align]
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
[align=left]Sample Input[/align]
0 1 0 0
[align=left]Sample Output[/align]
OK
#include<stdio.h> #include<math.h> int main() { int x,y,n,k,i,j; while(scanf("%d%d",&x,&y)!=EOF) { if(x==0&&y==0) break; else { for(i=x,k=1;i<=y;i++) { n=i*i+i+41; for(j=2;j<sqrt((double)n);j++) { if(n%j==0) { k=0; break; } } if(k==0) { printf("Sorry\n"); break; } } if(k)printf("OK\n"); } } return 0; }
相关文章推荐
- 杭电ACM2012:素数判定
- 杭电acm2012素数判定
- 【杭电】2012 素数判定
- 素数判定 杭电2012
- 杭电 acm 2012 素数判定
- 杭电ACM 素数判定
- 文章标题 杭电 2012 素数判定
- 杭电ACM 2012 素数判定
- 【杭电oj2012】素数判定
- 【杭电-oj】-2012-素数判定
- 杭电2012素数判定
- 【杭电2012】素数判定
- 素数判定 AC 杭电
- 杭电ACM 2012素数判定----20140723
- 指定范围的素数判定【杭电2012】 附题
- 杭电acm2012 素数判定
- 杭电 2012 ( 素数判定 ) java
- 2012杭电 素数判定
- 杭电oj 2012 素数判定
- 杭电ACM 2012 素数判定