#L0469. 验证哥德巴赫猜想
验证哥德巴赫猜想
题目背景
哥德巴赫猜想是数论中最著名的问题之一:任何一个大于 2 的偶数都可以表示为两个质数之和。虽然这个猜想至今未被完全证明,但我们可以通过编程来验证它在一定范围内的正确性。
题目描述
给定一个正偶数 ,请验证从 到 之间所有偶数是否符合哥德巴赫猜想:每个偶数都可以写成两个质数之和。
如果一个偶数存在多种拆分方式,请输出第一个加数最小的方案。例如 可以拆为 和 ,由于 ,应输出 。
输入格式
第一行输入一个正偶数 。
输出格式
输出 行。对于第 行:
首先输出偶数 ,然后输出等号,再输出加和为 且第一个加数最小的两个质数,以加号隔开。
样例
104=2+2
6=3+3
8=3+5
10=3+7
</p>
提示
数据保证 。
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 1197
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者