#271. 实践 24-3 歌德巴赫猜想
实践 24-3 歌德巴赫猜想
时间限制: ;空间限制:
题目描述
输入一个偶数,验证 所有偶数是否符合哥德巴赫猜想:任一大于 的偶数都可写成两个质数之和。(如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 ,则 是错误答案。)
输入格式
一个整数 ;
输出格式
若干行,每行一个等式,如样例所示。
样例输入
10
样例输出
4=2+2
6=3+3
8=3+5
10=3+7
样例分析
如上所述。
数据范围
的数据: 。
时间限制:1 sec ;空间限制:128 MB
输入一个偶数,验证 4−N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。(如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5 ,则 10=5+5 是错误答案。)
一个整数 N ;
若干行,每行一个等式,如样例所示。
10
4=2+2
6=3+3
8=3+5
10=3+7
如上所述。
100% 的数据:1≤n≤10000 。