二、查找组成一个偶数最接近的两个素数

（1）原题再现

查找组成一个偶数最接近的两个素数__牛客网

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

输入描述:

输入一个大于2的偶数

输出描述:

从小到大输出两个素数

示例1

输入

20

输出

7

13

示例2

输入

4

输出

2

2

（2）问题分析

        本题也是一道简单题，首先定一个判断是否为素数的方法（isPrime()）,用for循环，从2到给定的数字本身n遍历，如果在这范围内还有数能被n除尽，就范围false，如果一直循环完毕都没有就返回true。

        因为题目要求返回差值最小的素数对，这两个数和为n，将n/2，从n一半的位置开始遍历。判断i和n-i是否同时为素数，如果是则打印，结束循环。

（3）完整代码

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();for (int i = num / 2; i >= 2; i--) {if (isPrime(i) & isPrime(num - i)) {System.out.println(i);System.out.println(num - i);break;}}}public static boolean isPrime(int n) {for (int i = 2; i < n; i++) {if (n % i == 0) {return false;}}return true;}
}