哥德巴赫猜想

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 2

题目描述

想必大家一定都知道哥德巴赫猜想吧!当当当当,就是他:

Every even number greater than 4 can be written as the sum of two odd prime numbers.

额,还是翻译成中文吧:任何一个大于4的偶数都能被分解为两个素数之和。

现在,我们来证明他吧O(∩_∩)O~(有点难?没关系,我们只证明1000000以内的)

输入

多组输入数据
每组一个数据,为n(4<n<=1000000)

输出

对于每组数据,将其分解为两个质数之和,并按照样例输出。
若有多种可能取第一个素数最小的一种。

输入样例

8
20
42

输出样例

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

相关推荐