蓝桥杯——哥德巴赫分解

题目

哥德巴赫猜想认为:不小于 4的偶数都可以表示为两个素数的和。
你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。
实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。对于给定数值范围，我们想知道这些包含较小系数方案中最大的素数是多少。
比如，100 以内，这个数是 19，它由 98 的分解贡献
你需要求的是 104 以内，这个数是多少?

分析

首先定义一个判定素数的函数（qwe），然后利用二维数组把满足条件的情况分别加入，这里选择添加的类型是列表，把每一个列表中的第一个值添加到另一个列表中，在另一个列表中寻找出最大值即可。

代码

def qwe(x):
    if x < 2:
        return False
    if x == 2:
        return True
    if x % 2 == 0:
        return False
    for i in range(3, int(x ** 0.5) + 1, 2):
        if x % i == 0:
            return False
    return True
num=[[]for i in range(10001) ]
num2=[]
for i in range(2,10000):
  for j in range(2,10000-i):
    if qwe(i) and qwe(j):
      s=i+j
      if s%2==0:
        num[s].append([i,j])
for i in range(len(num)):
    if num[i]!=[]:
        num2.append(num[i][0][0])
print(max(num2))