Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
提示
来源
函数
[
提交
][
状态
]