P12122

Goldbach’s Conjecture

难度 2 级 小学 数学入门 埃氏筛法
讨论 统计 9通过 34提交 26.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

哥德巴赫猜想:任何大于4的整数都可以拆成两个奇质数之和。

比如:8=3+5.

20=3+17=7+13.

42=5+37=11+31=13+29=19+23.

输入

多组数据。

每组数据一个n(6<=n<1 000 000)。

读入以0结束。

输出

对于每组数据,输出形如n=a+b,其中a,b是奇质数。若有多组满足条件的a,b,输出b-a最大的一组。若无解,输出“Goldbach’s conjecture is wrong.”。

样例

样例 1
输入
8
20
42
0
输出
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交