2,3,5,7,11,13,…是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：
長度為10的等差素數列，其公差最小值是多少？
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
思路：把所有素數放在乙個陣列裡，方便查詢列舉。
用列舉法尋找，先列舉首個元素，再列舉公差，再列舉其它九個元素。直到其它的元素都符合條件
用set.find()方法找起來比較快，省的再次判讀元素。
#include
using
namespace std;
set<
int>all;
bool
isprime
(long
long a)
return
true;}
//列舉法尋找
intf
(long
long a,
int n)}}
}int
main()
t++;}
cout<<
f(a,
500)
;return0;
}
藍橋杯2017 等差素數列
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年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。有這一理論為基礎，請你借助手中的...