等差素數列
2,3,5,7,11,13,…是素數序列。
類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。這是數論領域一項驚人的成果!
有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:長度為10的等差素數列,其公差最小值是多少?
注意:只需要輸出乙個整數,不要填寫任何多餘的內容和說明文字。
(此題為填空題)
思路:寫個素數篩,然後暴力跑出個答案,輸出這個答案即可。(都是填空題了,只輸出正確答案就行了)
答案為210
**:
#include
using
namespace std;
typedef
long
long ll;
intmain()
等差素數列 第八屆藍橋杯c c B組
等差素數列 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中...
第八屆藍橋杯 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...
第八屆藍橋杯 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...