题库/J0110

#J0110. 【深基7.习4】哥德巴赫猜想

    传统题 难度: 普及− 标签>搜索数学素数判断,质数,筛法函数基础数论素数判断枚举教材配套深入浅出程序设计竞赛·基础篇深基·第7章
时间限制1000 ms
内存限制125 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

J0110 · 【深基7.习4】哥德巴赫猜想

退出在线编程模式
普及− 读懂题意，让每一次思考成为成长。
时间限制1000 ms
内存限制125 MiB
通过率100%1 / 1 次提交

题目描述

输入一个偶数 NN，验证 4∼N4\sim N 所有偶数是否符合哥德巴赫猜想：任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 1010，10=3+7=5+510=3+7=5+5，则 10=5+510=5+5 是错误答案。

输入格式

第一行输入一个正偶数 NN

输出格式

输出 N−22\dfrac{N-2}{2} 行。对于第 ii 行：

首先先输出正偶数 2i+22i+2，然后输出等号，再输出加和为 2i+22i+2 且第一个加数最小的两个质数，以加号隔开。

10

4=2+2
6=3+3
8=3+5
10=3+7

提示

数据保证，4≤N≤10000 4 \leq N\leq10000。

题目信息

#15
通过率查看记录
100%

1 次通过 · 1 次提交

练习难度 普及−
时间限制
1000ms
内存限制
125MiB

题目标签

暂无标签
上传者
教师题解