1423 人解决,1588 人已尝试。
2088 份提交通过,共有 6136 份提交。
1.0 EMB 奖励。
单点时限: 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$、一个换行符
8 10 1000
3 5 5 5 491 509