【荣耀机试题】（2022.4.9）寻找偶数最接近的素数对

寻找偶数最接近的素数对

题目

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下的猜想：任一大于2的偶数都可以写成两个素数之和，任意选取一个偶数M（6<=M<=65536），寻找两个素数使得其和等于该偶数。由于一个偶数可能有不同的素数对，所以寻求素数对是两个值最接近的。

---

输入要求

任意选取一个偶数M，取值范围6<=M<=65536

输出要求

1.寻找到最近素数对，输出两个素数，用空格隔开；
2.输入参数不合法，输出0.

示例

输入

6

输出

3 3

---

思路

本题可以直接从偶数的中间位置向两边遍历，第一个遇到的素数对就是最接近的素数对。

代码实现

java代码：

public class PrimePair {
   
    public static void main(String[] args