史上和質數有關的數學猜想中,最著名的當然就是「哥德**猜想」了。
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的滿足猜想的...