查找组成一个偶数最接近的两个素数 Java实现

查找组成一个偶数最接近的两个素数
题目描述如下：

以下为我使用Java的具体实现：

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		int N=scanner.nextInt();
		int first=0;
		for (int i = 2; i <= N/2; i++) {
			if (PrimeNumber(i)) {
				if (PrimeNumber(N-i)) {
					first=i;
				}
			}
		}
		System.out.println(first);
		System.out.println(N-first);
		scanner.close();
	}
	
	public static boolean PrimeNumber(int n){
		if (n<2) {
			return false;
		}
		if (n==2) {
			return true;
		}
		for (int i = 2; i <= Math.sqrt(n); i++) {
			if (n%i==0) {
				return false;
			}
		}
		return true;
	}

}

运行结果正确。
说明以下几点：
1、网页上的输出示例有问题，我提交之后发现应该是两个素数分成两行输出
2、解题思路：
首先当然是求出给出的偶数之内包含的素数，由于要求两个素数的和，因此我们只用将前一个加数验证到N/2即可，另一个加数用（N-i）来验证，如果两个加数都是素数，那么当这两个加数都最大的时候他们的差最小，完毕……

标记为原创的博文均为本人辛苦码字所得，谢绝抄袭，转载请注明出处，新浪微博私信艾特：物联网工程_Niegang。