2877. 歌德巴赫猜想

单点时限: 4.0 sec

内存限制: 256 MB

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

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

输入格式

每行一个偶数 $n (4 \lt n \leqslant 20000)$

输出格式

对应于每个输入的偶数,输出 $a$、一个空格、$b$、一个换行符

样例

Input
8
10
1000
Output
3 5
5 5
491 509

1410 人解决,1574 人已尝试。

2071 份提交通过,共有 6068 份提交。

1.0 EMB 奖励。

创建: 13 年,1 月前.

修改: 5 年,7 月前.

最后提交: 20 小时前.

来源: 编程实践第4次考试

题目标签