#335. 哥德巴赫猜想

哥德巴赫猜想

题目描述

验证哥德巴赫猜想:任何大于 44 的偶数都可以拆成两个奇素数之和。对于给定的偶数 nn,输出形如 n=a+bn = a + b 的表达式,其中 a,ba, b 是奇素数,且 bab-a 最大。如果无解,输出错误信息。

输入格式

输入包含多组数据,每行一个偶数 nn。输入以 00 结束。

输出格式

对于每个 nn,输出 n=a+bn = a + b,其中 aba \le bbab-a 最大。如果无法表示,输出 Goldbach's conjecture is wrong.

8
20
42
0
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

数据规模与约定

对于全部的测试点,保证 6n1066 \leq n \leq 10^6,输入以 00 结束。