問題描述
2, 3, 5, 7, 11, 13,…是素數序列。
類似：7, 37, 67, 97, 127, 157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為 30，長度為 6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列，這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：長度為 10 的等差素數列，其公差最小值是多少？
答案提交
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
答案：210
題解
埃氏篩法：
#include
using
namespace std;
const
int n =
10010
;int k;
int prime[n]
;bool st[n]
, check[n]
;void
init()
}int
main()
}}}
第八屆藍橋杯 等差素數列
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年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...
第八屆藍橋杯 等差素數列 1
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...