一、题目描述
任意一个偶数(大于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 次