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

2021-08-15 16:53:34 字數 682 閱讀 7549

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