蓝桥杯哥德巴赫分解

最新推荐文章于 2022-09-13 16:19:59 发布

不会写代码的嘤嘤

最新推荐文章于 2022-09-13 16:19:59 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： python

本文链接：https://blog.youkuaiyun.com/qaqlalala/article/details/113921380

蓝桥杯专栏收录该内容

62 篇文章

订阅专栏

该博客通过编程验证哥德巴赫猜想，即所有大于4的偶数可以表示为两个素数之和。博主使用Python生成素数列表，然后通过组合素数来检查10000以内的偶数，找到每个偶数对应包含较小素数的组合，并记录下这些组合中的最大素数。最终得出10000以内符合这一条件的最大素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。

你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。

实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。

对于给定数值范围，我们想知道这些包含较小素数方案中最大的素数是多少。

比如，100以内，这个数是19，它由98的分解贡献。

你需要求的是10000以内，这个数是多少？

注意，需要提交的是一个整数，不要填写任何多余的内容（比如，说明性的文字）

思路分析及代码实现

先将素数表求出来，然后将其组合，遍历10000以内的数，先判断组合数之和是否等于该数，他会从最小的数进行组合，所以的到的组合数就含有最小素数，然后添加到列表中，最后找出最大的最小数即可

import itertools
def prime(n):
    for x in range(2, n):
        if n % x == 0:
            return False
    return True


li = []
res = []
for i in range(2, 10000):
    if prime(i):
        li.append(i)
com = list(itertools.combinations(li, 2))
for j in range(4, 10000, 2):
    for m in com:
        if j == sum(m):
            res.append(min(m))
            break
print(max(res))