題目：
哥德巴赫猜想認為：不小于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
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/261721.html
標籤：其他
上一篇：實作TensorRT-7.0插件自由！(如果不踩坑使用TensorRT插件功能)
下一篇：哥德巴赫分解