用c語言證明哥德巴赫猜想-在線瀏覽
2024-10-12 04:18本頁面
【正文】 rn 1。for(i = 6。i += 2)} {} return 0。k 第三篇：c語言 哥德巴赫猜想2includeincludeint is_prime(int)。a=3。printf(“gdbh,cuoliao %d ci!n”,sum)。if(is_prime(na)){// 判斷na是否是素數(shù)} printf(“OK!%d=%d+%dn”,n,a,na)。printf(“gedebahe ,ni cuo le!n”)。int is_prime(int n){//判斷n是否是素數(shù)} int i=2。for(j=2。for(i=2。“充分大”的偶數(shù)指10的500次方，即500位數(shù)以上的偶數(shù)。又因為，人們已經(jīng)能夠?qū)ふ?000位數(shù)以上的素數(shù)，對于500位數(shù)以內(nèi)的素數(shù)的尋找應該不是問題，所以，“充分大”的偶數(shù)應該難不住當今的學術(shù)界。下面，我們進行簡單的探索，從中尋找到具體方法。這里所說的素因子，指小于偶數(shù)平方根的素數(shù)，√39366≈198，即小于198的素數(shù)為偶數(shù)39366的素因子。在這5個項中，必然有一個項除以5余0，必然有一個項除以素因子的余數(shù)與偶數(shù)除以素因子的余數(shù)相同，必然剩余素因子5減去2（不能被素因子整除的，為素因子減去1）個項，即52=3個項既不能被素因子整除，也不與偶數(shù)除以素因子的余數(shù)相同的數(shù)。后面只取3個項，至少有一個項。即37+210N和67+210N兩條線路都可以，素因子11，39366/11余8，我們?nèi)?7+210N的3個項：37，247，457，這3個數(shù)，既不能被素因子整除，也不與偶數(shù)除以素因子的余數(shù)相同的數(shù)。素因子13，39366/13余2，因為，下一個公差為2*3*5*7*11*13=30030，39366/30030≈1，不能組成與素因子13相同的13個項，尋找組成偶數(shù)的素數(shù)對的素數(shù)，在取最后一個公差的等差數(shù)列時，不能取與素因子相同項數(shù)時，最少必須取素因子1/2以上的項。從素因子13到197，雖然還有40個素因子進行刪除，但是，大家不要怕，它們的刪除率是相當?shù)偷?，所以，在這些數(shù)中必然有能夠組成偶數(shù)素數(shù)對的素數(shù)存在。最后，剩余2557和7177兩個數(shù)，必然能組成偶數(shù)39366的素數(shù)對。我們就選擇2310為該偶數(shù)的公差。為了方便起見，我們在這里取大于或等于13的素因子。因3936613=39353，39353分別除以2，3，5，7，11不能整除，故13除以2，3，5，7，11的余數(shù)不與偶數(shù)39366除以2，3，5，7，11的余數(shù)相同，可以定為首項，得該等差數(shù)列為13+2310N。當然，你也可以取該數(shù)列在偶數(shù)內(nèi)的所有項，但是，當你全盤計算該偶數(shù)素數(shù)對時，取所有項必然形成與對稱數(shù)列的計算重復，該數(shù)列的對稱數(shù)列：因231013=2297，13不能被2，3，5，7，11整除，除以2，3，5，7，11的余數(shù)不與偶數(shù)39366除以2，3，5，7，11的余數(shù)相同，那么，對稱數(shù)2297也必然滿足這些條件，2297+2310N同樣是產(chǎn)生素數(shù)對的等差數(shù)列。簡單地談一下素數(shù)生成線路與哥德巴赫數(shù)的生成線路的區(qū)別：素數(shù)生成線路，我們?nèi)匀灰?310為公差，在2310之內(nèi)不能被2，3，5，7，11整除的數(shù)有：2310*（1/2）*（2/3
公司管理相關推薦
鄂ICP備17016276號-1