该博客探讨了如何使用 Python 来验证哥德巴赫猜想，即所有大于2的偶数都可以表示为两个质数之和。博主提供了一个算法来解决这个问题，并展示了对于输入的偶数 N，如何找到每个偶数的最小质数拆分方案。
题目出处：
哥德巴赫猜想 - 洛谷
题目内容：
输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5 ，则 10=5+5 是错误答案。
输入格式
第一行输入一个正偶数 N。
输出格式
输出 （N-2）/ 2 行。对于第 i 行：
首先先输出正偶数 2i+2 ，然后输出等号，再输出加和为 2i+2 且第一个加数最小的两个质数，以加号隔开。
输入
10
输出
4=2+2
6=3+3
8=3+5
10=3+7
数据规模与约定
数据保证，4 <= N <= 10000 。
def su(n):
for i in range
最低0.47元/天 解锁文章
扫一扫
609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
