acm2012

/**
 * 素数判定
 * 对于表达式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");
}
}    
}   
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值