/ OPS / 题库 /

寻找素数对

寻找素数对

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

#格式#
##输入格式##
输入中是一些偶整数M(6≤M≤10000),0表示结束。

##输出格式##
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数。

#样例1#
##样例输入1##

20 30 40

##样例输出1##

7 13
13 17
17 23

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1106
难度
7
分类
category1 点击显示
标签
递交数
23
已通过
7
通过率
30%
上传者