问题 1689. -- 哥德巴赫猜想

1689: 哥德巴赫猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 171  解决: 123
[提交][状态][讨论版]

题目描述

哥德巴赫猜想的命题之一是:任何一个大于等于4的偶数都可以表示为两个素数之和。
输入N(N<=1000),验证4~N所有偶数是否符合哥德巴赫猜想。编程将4~N所有偶数表示成两个素数之和。
如果一个数有多种方案,则输出第一个加数相比其他解法最小的方案。例如10(10=3+7=5+5),则仅输出10=3+7的方案

输入

一个整数 N (4<=N<=1000)

输出

输出格式如下:
4=2+2
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
……
N=x+y

样例输入

20

样例输出

4=2+2
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
18=5+13
20=3+17

提示

来源

[提交][状态]