python如何實(shí)現(xiàn)哥德巴赫分解
1、哥德巴赫分解介紹
哥德巴赫猜想認(rèn)為：不小于4的偶數(shù)都可以表示為兩個(gè)素?cái)?shù)的和。
通過計(jì)算機(jī)對(duì)有限數(shù)量的偶數(shù)進(jìn)行分解，驗(yàn)證是否可行。
實(shí)際上，一般一個(gè)偶數(shù)會(huì)有多種不同的分解方案，對(duì)于給定數(shù)值范圍，python可以求出包含較小素?cái)?shù)方案中素?cái)?shù)是多少。
2、python實(shí)現(xiàn)哥德巴赫分解思路
就是每個(gè)偶數(shù)都分解為兩個(gè)素?cái)?shù)的和，提出兩個(gè)素?cái)?shù)中最小的數(shù)，然后這些數(shù)中找到數(shù)字，就是答案。
3、python實(shí)現(xiàn)哥德巴赫分解代碼
#哥德巴赫分解
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培訓(xùn)之如何實(shí)現(xiàn)哥德巴赫分解，希望能對(duì)大家有所幫助。更多Python學(xué)習(xí)教程請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號(hào)