藍橋杯 等差素數列(2017 B 2)

2021-10-04 17:21:06 字數 902 閱讀 8888

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

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

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

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

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

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

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

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

答案:210

知識點:

1.判斷素數,生成素數列

2.使用set集合儲存素數列,呼叫set中find()函式判斷是否為素數(find返回乙個指向對應元素的迭代器,找不到返回set.end())

#include

#include

#include

using

namespace std;

typedef

long

long ll;

set<

int>all;

const

int n=

5000

;ll a[n]

;bool

isprime

(ll t)

return

true;}

intf

(ll a,

int n)}}

return-1

;}intmain

(int argc,

const

char

*ar**)

t++;}

cout<<

f(a, n)

}

藍橋杯2017 等差素數列

2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...

2017藍橋杯,等差素數列(列舉法)

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