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