0
已解决
资深守护
题目链接： 酷町堂：7768
7768 猜想
经验值：1200 时间限制：1000毫秒 内存限制：128MB
题目描述 De**ion
哥德**猜想中有这样一个猜想，任意大于2的偶数可以写成两个质数相加的形式。
现在对于一个偶数n，我们想要将n分为两个质数之和。如果说出现有多种方案，我们选择第一个加数最小大方案。
例如 10，10=3+7=5+5，则 10=5+5 是错误答案。
这里我们给出一个偶数n，你需要判断从4~n之间的所有偶数是否满足哥德**猜想。
输入描述 Input De**ion
一行，一个偶数n（4<=n<=10000)
输出描述 Output De**ion
输出格式：
4=2+2
6=3+3
……
N=x+y
样例输入 Sample Input
10
样例输出 Sample Output
4=2+2 6=3+3 8=3+5 10=3+7
0
已采纳
初级天翼
思路：
可以先预处理出从2到n之间的所有素数，然后对于每个偶数i，我们从最小的素数开始枚举，如果i-p也是一个素数，那么i可以表示为p+(i-p)的形式，这时我们更新答案即可。
注意，对于每个偶数i，我们只需要枚举素数p小于等于i/2即可。
