[蓝桥杯]歌德巴赫分解（Python 实现）

题目：

哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。
你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。
实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。
对于给定数值范围，我们想知道这些包含较小素数方案中最大的素数是多少。
比如，100以内，这个数是19，它由98的分解贡献。
你需要求的是10000以内，这个数是多少？
注意，需要提交的是一个整数，不要填写任何多余的内容（比如，说明性的文字）

代码：

import itertools
nums=[]
t=4
for x in range(2,10001):
    k=1
    for y in range(2,x):
        if x/y==int(x/y):
            k=0
    if k==1:
        nums.append(x)
n=list(itertools.combinations(nums,2))
res=[]
for x in range(4,10000,2):
    for y in n:
        if x==int(sum(y)):
            res.append(min(y))
            break
print(max(res))   

结果：173