哥德巴赫猜想:任何大于 4 的偶数都可以拆成两个奇素数之和。 比如:
8= 3 + 5
20= 3+ 17 = 7 + 13
42= 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23
你的任务是:验证小于 10^6 的数满足哥德巴赫猜想。
多组数据,每组数据一个 n。
读入以 0 结束。
8
20
42
0
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37