哥德巴赫猜想

文章目录

问题

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

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

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

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

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

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

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

思路代码

遍历所有偶数，检查其能不能拼接成俩素数之和，然后将这俩素数的小数放到容器里，最后找容器里最大的素数。
晕，我看了好几遍也没看懂，看了别人的代码就懂了

import itertools

def prime(n):
    for i in range(2,n):
        if n % i == 0:
            return 0
    return 1


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

173