欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

如何用Python驗證哥德巴赫猜想?

張吉惟2年前13瀏覽0評論

這跟語言沒有關系,只跟算法有關系。無論用Python還是用c,都能驗證哥德巴赫猜想。語言只是使程序代碼變得簡單或復雜一些。

首先你得有一個數(shù)組用來存放目前已知的所有從3開始的連續(xù)的奇素數(shù)列。當然如果你只想簡單驗證一下,那么你可以選取從3開始的其中一段。不妨假設這數(shù)組是p[i],i=0,1,..n-1。

其次你建一個新的數(shù)組t[k],設置它每個元素的值為0。用類似于冒泡排序法的算法,計算p[i]中任意兩個素數(shù)的算術平均k=(p[i]+p[j])/2,并令t[k]=t[k]+1。

可以證明,當循環(huán)結束,對于所有k<=(3+p[n-1])/2,t[k]就存放著使2k被分解為兩個奇素數(shù)之和的方法數(shù)。因此,只要有任意l<=(3+p[n-1])/2,使得t[l]=0,那么哥德巴赫猜想就是錯誤的,2l就是反例;反之,哥德巴赫猜想對于小于3+p[n-1]的偶數(shù)就是成立的。