數學家希爾伯特在2023年國際數學家大會的報告上提出乙個「孿生素數猜想」,即: 存在無窮多個素數p,使得p + 2是素數。p和p+2這一對差為2的素數,被稱為「孿生素數」。
看起來,這個猜想是成立的,我們總能找到很多對孿生素數,例如:3和5,5和7,11和13…… 這一猜想至今還未被證明。
現在,對於給定的整數n, 請尋找大於n的最小的一對孿生素數p和q(q=p+2)。
輸入格式:
乙個不超過7位數字的整數n。
輸出格式:
在一行中輸出 p q ,中間用空格間隔。
輸入樣例:
100
輸出樣例:
101103
(摘自pintia.cn)
解答:
1 #include2 #include3using
namespace
std;
4bool isprime(int); //
宣告函式,用於判斷素數
5int
main()
616 cout<'
'<2; //
輸出結果
17return0;
18}19bool isprime(int a) //
用於判斷變數是否為素數
2026
return
true; //
大於2且不能被除盡
27 }
解析:見**注釋。
python100以內孿生素數 孿生素數
問題描述 若兩個素數之差為2,則這兩個素數就是孿生素數。編寫程式找出1 100之間的所有孿生素數。我的 import math def prime n count 0 for i in range 2,int math.sqrt n 1 if n i 0 count 1 i 1 if count 1...
孿生素數問題
描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為孿生素數。輸入 第一行給出n 0輸出 每組測試資料輸出佔一行,該行...
孿生素數問題
問題描述 孿生素數就是指相差2的素數對,例如3和5,5和7,11和13 這個猜想正式由希爾伯特在1900年國際數學家大會的報告上第8個問題中提出,可以這樣描述 存在無窮多個素數p,使得p 2是素數。素數對 p,p 2 稱為孿生素數。請編乙個程式判斷區間內部是否存在孿生素數。如果有輸出yes否則輸出n...