首页 > 其他 > 详细

acm2012

时间:2015-02-21 17:43:41      阅读:343      评论:0      收藏:0      [点我收藏+]
/**
 * 素数判定
 * 对于表达式n^2+n+41,当n在(x,y)范围内取
 * 整数值时(包括x,y)(-39<=x<y<=50),判定
 * 该表达式的值是否都为素数。
 * 
 * 当x=0,y=0时,表示输入结束,该行不做处理
 */
import java.util.*;
public class acm2012{
public static boolean isPrimeNumber(int num)
{
if(num < 2)
return false;
int n = (int) Math.sqrt(num);
for(int i = 2 ; i < n;i++ ){
if(num % i == 0){
return false;
}
}
return true;
}
public static void main(String[] args) {          
Scanner in = new Scanner(System.in);
while(in.hasNextInt()){
int firstNum= in.nextInt();
int lastNum = in.nextInt();
if(firstNum != 0 || lastNum !=0){
if(firstNum > lastNum){
int temp = firstNum;
firstNum  = lastNum;
lastNum = temp;
}
boolean flag = true;
for(int i = firstNum ; i < lastNum ; i++){
int result = i*i+i+41;
if(!isPrimeNumber(result)){
flag = false;
break;
}
}
if(flag)
System.out.println("OK");
else
System.out.println("Sorry");
}
}    
}   
}

acm2012

原文:http://blog.csdn.net/a736933735/article/details/43898577

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!