2,3,5,7,11,13,....是素數序列。
類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。
上邊的數列公差為30,長度為6。
2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。
這是數論領域一項驚人的成果!
有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:
長度為10的等差素數列,其公差最小值是多少?
注意:需要提交的是乙個整數,不要填寫任何多餘的內容和說明文字。
分析問題:
這裡需要解決的問題有兩個,1.等差數列的差是多少 2.十個等差數都是素
很明顯,用雙重迴圈,一重迴圈遍歷差,一重迴圈遍歷數列的項,當數列的項滿足十個且都為素數時,結束迴圈
這裡沒有給我們素數的範圍,我們可以自己設乙個,差也一樣,如果在這個範圍沒有結果,可以擴大範圍
#includeusing namespace std;
bool isprime(int n);
int main(void)
} }return 0;
}bool isprime(int n)
if (n==2)
for (i = 2; i < n;i++)
} if (i==n)
}
等差素數列 第八屆藍橋杯B組(省賽)
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!長度為10的等差素數列,其公差最小值是多少...
第八屆藍橋杯省賽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年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...