OpenJudge

C04:歌德巴赫猜想

总时间限制:
1000ms
内存限制:
10000kB
描述

    歌德巴赫猜想,是指对于每一个大于4的偶数n,都能表示成两个质数之和。

    现在,你需要写程序验证这一猜想。对于n,找出质数ab, 满足a+b=n, ab,且a*b最大。例如n=8,满足条件的ab分别为35

    又如n=10,质数37以及55满足a+b=n, ab,而乘积大的那组是55

输入
每行一个偶数n(4 < n <= 20000)。
输出
对应于每个输入的偶数,输出a、一个空格、b、一个换行符。
样例输入
8
10
1000
样例输出
3 5
5 5
491 509
全局题号
4503
提交次数
494
尝试人数
182
通过人数
175