最小素数对

题目描述

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

输入

输入一个偶数。

输出

输出两个素数。

样例输入

20

样例输出

7
13

代码实现

import java.util.Scanner;

public class Main {
	//判断是否是素数
	public static boolean isPrime(int n) {
		for(int i=2;i<n;i++) {
			if(n%i==0)
				return false;
			continue;
		}
		return true;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n =sc.nextInt();
			//从中间开始
			//确保素数差最小
			int num = n/2;
			while (num > 0) {
				//都是素数，输出，停止循环
				if (isPrime(num) && isPrime(n - num)) {
					System.out.println(num);
					System.out.println(n - num);
					break;
				} else
					//下一个数
					--num;
			}
		}
	}
}

从中间开始向两边判断，直接就符合差值最小的要求，就可以不用在代码中再判断是否差值最小。