问题 1444 --寻找素数对

1444: 寻找素数对★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 817  解决: 529
[提交][状态][命题人:]

题目描述

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是想在程序语言内部能够表示的数集中，任意取出一个偶数，来寻找两个素数，使得其和等于该偶数。
做好了这件实事，就能说明这个猜想是成立的。
由于可以有不同的素数对来表示同一个偶数，所以专门要求所寻找的素数对是两个值最相近的。

输入

输入中是一些偶整数M（6≤M≤10000），0表示结束。

每行一个数

输出

对于每个偶数，输出两个彼此最接近的素数，其和等于该偶数。
样例输入
Copy
20
30
40
0
样例输出
Copy
7 13
13 17
17 23

提示

来源

 

[提交][状态]