杭电ACM 素数判定
来源:互联网 发布:react.js控制 隐藏div 编辑:程序博客网 时间:2024/05/21 16:23
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73005 Accepted Submission(s): 25455
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>#include<math.h>int main(){int x,y,i,j,a,s,b;while(scanf("%d%d",&x,&y)!=EOF){if(x==0&&y==0)break;else{a=0;for(i=x;i<=y;i++){ b=1;s=i*i+i+41;if(s==1)b=0;for(j=2;j<=sqrt(s);j++){if(s%j==0){b=0;break;}}if(b==1)a++;}if(a==y-x+1)printf("OK\n");elseprintf("Sorry\n");}}return 0;}
0 0
- 杭电ACM 素数判定
- 杭电ACM 2012 素数判定
- 杭电ACM 2012 素数判定
- 杭电ACM 2012素数判定----20140723
- 杭电ACM 2012:素数判定
- 杭电 acm 2012(素数判定)
- 【杭电】素数判定
- 杭电 2012 素数判定
- 杭电acm2012 素数判定
- 杭电acm2012素数判定
- 杭电2012素数判定
- 2012杭电 素数判定
- 杭电 2012 素数判定
- 【杭电】[2012]素数判定
- 杭电OJ 素数判定
- 【杭电2012】素数判定
- 【杭电oj2012】素数判定
- 【杭电】2012 素数判定
- hdu1012 Calculate e
- 【黑马程序员】Java基础学习技术博客——基本数据类型
- hdoj.2053 Switch Game 20140729
- lazy懒加载(延迟加载)UITableView
- Java中static、final用法小结
- 杭电ACM 素数判定
- Light OJ 1132 Summing up Powers 矩阵快速幂
- How Tomcat work 之第十五章之Digester
- hdoj.2055 An easy problem 20140729
- centos6.4 升级python27引发的一系列问题以及解决方案
- python 字符
- 分支-14. 简单计算器
- Oracle 11g 学习一:初始Orcale
- hdoj.2056 Rectangles 20140729