等差素數列 第八屆藍橋杯C C B組省賽題解

2021-10-19 19:35:47 字數 485 閱讀 999

等差素數列

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

類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。這是數論領域一項驚人的成果!

有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:長度為10的等差素數列,其公差最小值是多少?

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

(此題為填空題)

思路:寫個素數篩,然後暴力跑出個答案,輸出這個答案即可。(都是填空題了,只輸出正確答案就行了)

答案為210

**:

#include

using

namespace std;

typedef

long

long ll;

intmain()

等差素數列 第八屆藍橋杯c c B組

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