2,3,5,7,11,13,....是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：
長度為10的等差素數列，其公差最小值是多少？
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
解題思路：可以先把一定範圍之內的素數存起來，列舉這些作為首項，列舉公差，看看是不是10個都是素數，一開始提前儲存素數可以用尤拉篩法
#include#includeusing namespace std;
const int n = 100005;
bool is_prime[n];
int prime[n/2], cnt=0;
bool check(int a, int d)
return true;
}int main()
} }return 0;
}
藍橋杯預賽題 1
美國數學家維納 n.wiener 智力早熟，11歲就上了大學。他曾在1935 1936年應邀來中國清華大學講學。一次，他參加某個重要會議，年輕的臉孔引人注目。於是有人詢問他的年齡，他回答說 我年齡的立方是個4位數。我年齡的4次方是個6位數。這10個數字正好包含了從0到9這10個數字，每個都 恰好出現...
2023年藍橋杯javaB組 等差素數列
題目 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！長度為10的等差素數列，其公差最小值...
2023年藍橋杯預賽第十題加密
題目 一種playfair密碼變種加密方法如下 首先選擇乙個金鑰單詞 稱為pair 字母不重複，且都為小寫字母 然後與字母表中其他字母一起填入至乙個5x5的方陣中，填入方法如下 1.首先按行填入金鑰串。2.緊接其後，按字母序按行填入不在金鑰串中的字母。3.由於方陣中只有25個位置，最後剩下的那個字母...