acm2012

时间：2015-02-21 17:44:07 阅读：178 评论：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

标签：java acm

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

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行