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
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)