等差素數列(17年藍橋杯B組真題)(暴力法)

2021-10-24 17:44:38 字數 576 閱讀 2895

題目描述:

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