该题英文翻译
查看原帖
该题英文翻译
70726
妖怪i楼主2018/7/18 10:08

【问题描述】

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

比如:8=3+5

20=13+7=7+13

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

你的任务是:验证小于1000000的数满足哥德巴赫猜想。

【输入格式】

多组数据。 每组数据一个n(6<=n<1000000)。 读入以0结束。

【输出格式】

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

【样例输入】

8

20

42

0

【输出格式】

8=3+5

20=3+17

42=5+37

2018/7/18 10:08
加载中...