算法题练习系列之（四十四）：NowCoder小定律

-------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

-------------------------------------------------------------------------------------------------

题目描述:

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),
判定该表达式的值是否为素数。

输入描述:

输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，
表示输入结束，该行不做处理。

输出描述:

对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",
否则请输出“Sorry”,每组输出占一行。

输入例子:

0 1
0 0

输出例子:

OK

------------------------------------------------------------------------------------------------

实现思路：

(1).写出判断数字是否为素数的方法； (2).获取x,y后，在此区间循环，逐一判断该区间对应的每个值计算得出的表达式值； (3).判断表达式值是否为素数，如果有一个不是素数，即得到结果，退出循环； (4). 根据判断结果打印对应的输出值即可。

-------------------------------------------------------------------------------------------------

package com.biyao.algorithm.niuke.a2;
import java.util.Scanner;
public class Main_a2_011 {
	
	public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
        	int x = scan.nextInt();
        	int y = scan.nextInt();
        	if(x == 0 && y == 0){
        		break;
        	}
        	boolean isPrime = true;
        	for (int i = x; i <= y; i++) {
        		int num = i*i + i + 41;
        		if(!isPrimeNumber(num)){
        			isPrime = false;
        			break;
        		}
        	}
        	if(isPrime){
        		System.out.println("OK");
        	}else{
        		System.out.println("Sorry");
        	}
        }
	}
	
	 public static boolean isPrimeNumber(int num){
        if(num == 2 || num == 3){
            return true;
        }
        if(num % 2 == 0){
            return false;
        }
        for (int i = 3; i < Math.sqrt(num)+1; i=i+2) {
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }

}