问题 2405 --哥德巴赫猜想

2405: 哥德巴赫猜想★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 240  解决: 132
[提交][状态][命题人:]

题目描述

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。聪明的你一定可以用程序证明它

输入

一个大于2的偶数n<=1000000。

输出

所有n=a+bab均为质数)成立的式子,注意a<=b且按a从小到大排序。

样例输入
Copy
18
样例输出
Copy
18=5+13
18=7+11

提示

来源

[提交][状态]