导语：
本文主要介绍了关于python如何实现哥德巴赫分解的相关知识，希望可以帮到处于编程学习途中的小伙伴
1、哥德巴赫分解介绍
哥德巴赫猜想指出，所有不小于 4 的偶数都可以表示为两个素数之和。
用计算机分解有限个偶数是可行的。
事实上，对于偶数，通常有许多不同的分解方案。对于给定的值范围，python 可以找出包含较小素数的方案中有多少素数。
2、python实现哥德巴赫分解思路
即把每一个偶数分解为两个素数之和，提出两个素数中最小的数，然后在这些数中求出这个数，这就是答案。
3、python实现哥德巴赫分解代码
#哥德巴赫分解
def find(n):
def IsPrime(num):
if num < 2:
return False
if num == 2:
return True
for w in range(2,num):
if num % w == 0:
return False
return True
for i in range(2, n // 2 + 1):
if IsPrime(i) and IsPrime(n - i):
return [i,n-i]
ls = []
for i in range(4,10001,2):
ls.append(min(find(i)))
print(max(ls))输出
173本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
内容反馈