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