題目描述:
2,3,5,7,11,13,…是素數序列。類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:長度為10的等差素數列,其公差最小值是多少?注意:需要提交的是乙個整數,不要填寫任何多餘的內容和說明文字。無輸入和輸出。
由於素數有無窮多個,所以我們可以嘗試著開陣列的大小,比如先開成10000,如果經過計算沒有結果,可以開成100000。
即為暴力解法!!!
完整**:
#include
int a[
100000];
void
prime()
//素數打表}}
intmain()
if(s==10)
}}return0;
}
2023年藍橋杯javaB組 等差素數列
題目 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!長度為10的等差素數列,其公差最小值...
藍橋杯 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...
藍橋杯 等差素數列(2017 B 2)
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...