藍橋杯第八屆省賽 等差素數列

2021-10-23 21:00:51 字數 720 閱讀 3266

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

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

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

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

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

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

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

這個題目容易給人很複雜的感覺,也容易讓人想複雜,比如先把素數找出來放在乙個陣列中等等,但是這個題目的難點還是在於,如何找到最小的公差,是先找到10個素數的等差數列,然後乙個乙個的比較它們的公差找出最小值?這樣的想法從邏輯上就存在問題,因為不知道這樣的數列首項是多少?那麼迴圈變數的上限設定為多少?那我們就只能換個方向思考了,直接開門見山,讓公差從小到大的迴圈,直到找到乙個10個素數數列,那麼這時候這個公差自然就是最小值,這次也就是想記錄一下這個想法,讓自己以後能活學活用!

**:

#include

using

namespace std;

bool

isprimer

(int number)

return

true;}

intmain()

}}}}

}

答案:210

第八屆藍橋杯 等差素數列

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