等差素數列 第八屆藍橋杯B組(省賽)

2021-10-05 07:18:57 字數 568 閱讀 3261

2,3,5,7,11,13,…是素數序列。 類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。

上邊的數列公差為30,長度為6。 2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。 這是數論領域一項驚人的成果!

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

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

藍橋杯

剛開始想著有沒有一種巧妙的方法解題,但發現有的時候簡單的方法往往還省時間,所以這道題簡單列舉出來了。

**如下:

#include

#include

using

namespace std;

#define maxn 100000

int a[maxn]

;void

prim()

}}intmain()

if(k==10)

}}return0;

}

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

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

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

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