藍橋杯 等差素數列(第八屆第二題)

2021-09-12 05:38:17 字數 750 閱讀 8485

2,3,5,7,11,13,....是素數序列。

類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。

上邊的數列公差為30,長度為6。

2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。

這是數論領域一項驚人的成果!

有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:

長度為10的等差素數列,其公差最小值是多少?

注意:需要提交的是乙個整數,不要填寫任何多餘的內容和說明文字。

公差d從小到大遍歷,首項從小到大遍歷,遇到的第乙個能產生10個素數的公差,則為最小公差。

#include using namespace std;

typedef long long ll;

bool isprime(ll n)

for(ll i = 3; i*i <= n; i += 2)

}return true;

}int main()}}

return 0;

}

此為碎碎念:我為什麼沒寫出來,看別人的思路是無比的清晰。可能我們在面對未知的東西有點不敢往下想,我只思考到公差從小到大,卻沒考慮首項,但其實我腦中也出現過這個想法,但是錯誤估計了困難度,思考真是乙個難以捉摸的過程,就像一團亂麻,我麼需要從中抽理出其中的邏輯。天才們判斷問題的困難度很可能更我們不一樣,能夠迅速的試錯很多種方案,然後迅速找到結果,而我們這些庸人只有靠一遍一遍的寫,才能強化大腦連線。

第八屆藍橋杯第二題等差素數列

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年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...