python如何實現哥德巴赫分解
1、哥德巴赫分解介紹
哥德巴赫猜想認為：不小于4的偶數都可以表示為兩個素數的和。
通過計算機對有限數量的偶數進行分解，驗證是否可行。
實際上，一般一個偶數會有多種不同的分解方案，對于給定數值范圍，python可以求出包含較小素數方案中素數是多少。
2、python實現哥德巴赫分解思路
就是每個偶數都分解為兩個素數的和，提出兩個素數中最小的數，然后這些數中找到數字，就是答案。
3、python實現哥德巴赫分解代碼
#哥德巴赫分解
deffind(n):
defIsPrime(num):
ifnum<2:
returnFalse
ifnum==2:
returnTrue
forwinrange(2,num):
ifnum%w==0:
returnFalse
returnTrue
foriinrange(2,n//2+1):
ifIsPrime(i)andIsPrime(n-i):
return[i,n-i]
ls=[]
foriinrange(4,10001,2):
ls.append(min(find(i)))
print(max(ls))
輸出
173
以上就是python培訓之如何實現哥德巴赫分解，希望能對大家有所幫助。更多Python學習教程請關注IT培訓機構:千鋒教育。
京公網安備 11010802030320號