华为OD机试 - 查找组成一个偶数最接近的两个素数（Java 牛客练习题 HJ60）

一、题目描述

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

数据范围：输入的数据满足 4≤n≤1000 。

二、输入描述

输入一个大于2的偶数。

三、输出描述

从小到大输出两个素数。

四、测试用例

测试用例1

1、输入

100

2、输出

47
53

3、说明

100 = 47 + 53，二者相差 6，为所有组合中差值最小的。

测试用例2

1、输入

28

2、输出

11
17

3、说明

误码 5 出现 3 次（下标 0、2、5），子数组长度 = 5 - 0 + 1 = 6

误码 6 出现 3 次（下标 1、4、7），子数组长度 = 7 - 1 + 1 = 7

误码 7 出现 2 次

28 = 11 + 17（差6）是差值最小的素数对。