這跟語言沒有關系,只跟算法有關系。無論用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ù)就是成立的。