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