如何用Python验证哥德巴赫猜想

更新时间:02-08 教程 由 凉人心 分享

这跟语言没有关系,只跟算法有关系。无论用Python还是用c,都能验证哥德巴赫猜想。语言只是使程序代码变得简单或复杂一些。

首先你得有一个数组用来存放目前已知的所有从3开始的连续的奇素数列。当然如果你只想简单验证一下,那么你可以选取从3开始的其中一段。不妨假设这数组是p[i],i=0,1,..n-1。

其次你建一个新的数组t[k],设置它每个元素的值为0。用类似于冒泡排序法的算法,计算p[i]中任意两个素数的算术平均k=(p[i]+p[j])/2,并令t[k]=t[k]+1。

可以证明,当循环结束,对于所有k<=(3+p[n-1])/2,t[k]就存放着使2k被分解为两个奇素数之和的方法数。因此,只要有任意l<=(3+p[n-1])/2,使得t[l]=0,那么哥德巴赫猜想就是错误的,2l就是反例;反之,哥德巴赫猜想对于小于3+p[n-1]的偶数就是成立的。

声明:关于《如何用Python验证哥德巴赫猜想》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2106414.html