C語言哥德巴猜想

2021-09-12 16:00:43 字數 753 閱讀 9396

史上和質數有關的數學猜想中,最著名的當然就是「哥德**猜想」了。

2023年6月7日,德國數學家哥德**在寫給著名數學家尤拉的一封信中,提出了兩個大膽的猜想:

一、任何不小於6的偶數,都是兩個奇質數之和;

二、任何不小於9的奇數,都是三個奇質數之和。

這就是數學史上著名的「哥德**猜想」。

下面兩個都用**展示:

#

include

#include

#include

#include

#include

using namespace std;

intprime

(int n)

//判斷是否素數

}return flag;

}void

f_ou

(int n,

int(

*p)(

int)

)//n為偶數的時候

for(i=

2; i<=n/

2; i++)}

}}void

f_ji

(int n,

int(

*p)(

int)

)//n為奇數的時候

for(i=

2; i<=n/

2; i++

)//為避免重複進行的操作}}

}}intmain()

角谷猜想(C語言)

所謂角谷猜想,是指對於任意乙個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16 8 4 2 1。程式要求輸入乙個整數,將經過處理得到1的過程輸出來。乙個正整數n n 2,000,000 從輸入整數到1的...

1007 素數對猜想(C語言)

讓我們定義d n為 dn pn 1 pn,其中pi是第i個素數。顯然有d1 1,且對於n 1有dn是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 10 5 請計算不超過n的滿足猜想的素數對的個數。輸入在一行給出正整數n。在一行中輸出不超過n的滿足猜想的素數對的個數。20...

1007 素數對猜想 C語言

讓我們定義dn為 d n pn 1 pn,其中pi是第i個素數。顯然有d1 1,且對於n 1有dn是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 輸入在一行給出正整數n。輸出格式 在一行中輸出不超過n的滿足猜想的...