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