第八屆藍橋杯 等差素數列

2021-10-02 12:04:46 字數 795 閱讀 9455

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

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

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

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

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

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

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

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

數論定理:

長度為k的素數等差數列,它的公差d能被小於k的所有素數整除

由上可知,長度為k的素數等差數列的最小公差為小於k的所有素數之積

10以內的素數為2,3,5,7

因此公差最小值為210

wtf、這是數學題吧?

附上**:

#include using namespace std;

int findmin(int a) //找到 最小的公差數並且返回輸出

}if(num==9) return g; //如果迴圈 結束 num=9 則證明 能找到該數的10個等差數列 並且當前的公差數為最小的公差數

}}}int main()

; int num=0;

for(int i=2;i<40000;i++) //找到40000以內的所有的素數 並且標記 是素數則 標記為0 不是則標記為1}}

cout

}

第八屆藍橋杯 等差素數列

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

第八屆藍橋杯 等差素數列 1

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