HDU 2012
来源:互联网 发布:笔记本电脑怎么编程 编辑:程序博客网 时间:2024/06/05 08:30
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54783 Accepted Submission(s): 18751
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
OKpackage hdu2012;import java.io.BufferedInputStream;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));int x, y;while (cin.hasNext()) {x = cin.nextInt();y = cin.nextInt();if (x + y == 0)break;int flag = 1;for (int i = x; i <= y; i++) {if (isPrime(i * i + i + 41) == false) {flag = 0;break;}}if (flag == 1) {System.out.println("OK");} else {System.out.println("Sorry");}}}/* 判断一个数是不是素数 */public static boolean isPrime(int n) {int i, m;m = (int) Math.sqrt(n * 1.0);for (i = 2; i <= m; i++)if (n % i == 0)return false;return true;}}
- hdu 2012
- HDU 2012
- HDU-2012
- HDU 2012
- HDU 2012
- hdu 2012
- HDU-2012
- hdu 2012
- HDU 2012
- hdu 2012
- hdu 2012 素数判定
- HDU 2012 素数判断
- hdu 3602 2012
- hdu 3602 2012 DP
- hdu 2012 洗牌问题
- HDU 2012 素数判定
- hdu 2012 素数判定
- HDU:2012素数判定
- 从员工到总监,你要明白的8个道理
- 精确监听ListView滑动到底部
- Struts2——debug标签
- ubuntu中chrome开启java插件
- 集体智慧编程学习之非负矩阵因式分解
- HDU 2012
- IDC:2012年第三季度中国X86服务器市场回暖
- MSVC 2012动态编译及静态编译 QT 5.0.2
- 转】struts2的s:iterator 标签 详解
- 【总结】css常见两列布局方案
- WCF WebGet WebInvoke WCF Jquery 调用
- MFC和Win32的区别
- cmd中格式化时间
- 封装一个工具类,搞定图片批量下载