1224 哥德巴赫猜想(2)

时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

Submits : 5 | Solved : 2

题目描述

所谓哥德巴赫猜想,就是指任何一个大于2的偶数,都可以写成两个素数的和。现在输入一个偶数,要求寻找两个素数,使其和等于该偶数。由于可能有多组素数对满足条件,所以本题要求输出两数差最小的那两个素数。


输入要求

输入一个偶整数MM大于2

输出要求

对于每个偶数,输出两个彼此最接近的素数,并且其和等于该偶数。(输出时两个素数小的在前,大的在后)。


输入样例

20 

输出样例

7 13

提示


来源

NBU OJ

[ 返回顶端 ] | [ 代码提交 ]