#335. 哥德巴赫猜想
哥德巴赫猜想
题目描述
验证哥德巴赫猜想:任何大于 的偶数都可以拆成两个奇素数之和。对于给定的偶数 ,输出形如 的表达式,其中 是奇素数,且 最大。如果无解,输出错误信息。
输入格式
输入包含多组数据,每行一个偶数 。输入以 结束。
输出格式
对于每个 ,输出 ,其中 且 最大。如果无法表示,输出 Goldbach's conjecture is wrong.。
8
20
42
0
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
数据规模与约定
对于全部的测试点,保证 ,输入以 结束。
相关
在下列比赛中: