概述
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89725 Accepted Submission(s): 31455
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 1 0 0
Sample Output
OK
没注意for循环层次,看了很多别人的博客,改来改去都不对,当有多个for循环时应先弄清for循环层次。
代码:
import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin =new Scanner(System.in); int x,y; while(cin.hasNext()) { x=cin.nextInt(); y=cin.nextInt(); if(x==0&&y==0) { break; } int flag=0; for(int i=x;i<=y;i++) { int m=i*i+i+41; for(int j=2;j*j<=m;j++) { if(m%j==0) { flag=1; break; } } if(flag==1) break; } if(flag==1) System.out.println("Sorry"); else System.out.println("OK"); } } }
最后
以上就是可靠溪流为你收集整理的hdu 2012 素数判定(java)素数判定的全部内容,希望文章能够帮你解决hdu 2012 素数判定(java)素数判定所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复