OpenJudge

3:哥德巴赫猜想

总时间限制:
1000ms
内存限制:
131072kB
描述

哥德巴赫(1690-1764),德国人,174267日写信给大数学家欧拉,提出一个猜想:每一个大于2的偶数都可以表示为两个素数的和(或每一个大于或等于6的偶数都可表示为两个奇素数的和)。同年630日欧拉回信表示他虽不能证明此猜想,但他相信这是完全正确的。这就是著名的哥德巴赫猜想

现在,我们请你来体验下伟大的“哥德巴赫猜想”。输入一个大于2的偶数NN<=10000),请输出分解的两个素数之和。(提示:两个素数,前一个数不大于后一个数)


输入
一个大于2的偶数N(N<=10000)
输出
输出分解的两个素数之和
样例输入
30
样例输出
30=7+23
30=11+19
30=13+17
全局题号
16632
添加于
2018-01-22
提交次数
148
尝试人数
65
通过人数
59