數學家希爾伯特在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 ，中間用空格間隔。輸入樣例: 輸出樣例:
101 103
#include
#include
intjudge
(int n)
;int
main()
if(judge
(i)&&
judge
(i+2))
}return0;
}int
judge
(int n)
}return n;
}
尋找孿生素數
數學家希爾伯特在1900年國際數學家大會的報告上提出乙個 孿生素數猜想 即 存在無窮多個素數p，使得p 2是素數。p和p 2這一對差為2的素數，被稱為 孿生素數 看起來，這個猜想是成立的，我們總能找到很多對孿生素數，例如 3和5,5和7,11和13 這一猜想至今還未被證明。現在，對於給定的整數n，請...
P2667 超級素數
n 100000000，線性篩都不靈了，不過要是考試的話我會選擇打表，嘻嘻。怎麼辦呢？我們想一想，符合條件的數一定不多，我們可以選擇造乙個這樣的數。從高位開始造，只有再加上一位後的數是質數我們才加，所以我們搜尋經過的數都符合條件。時間複雜度也就是不到o 10 6 include include in...
P3383 模板 線性篩素數
線性篩素數 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出格式 輸出包含m行，每行為yes或no，即依次為每乙個詢問...