2017第八屆藍橋杯C/C++ B組省賽第二題 秒解

Pr0pHeT0發表於2018-04-04
標題:等差素數列

2,3,5,7,11,13,....是素數序列。
類似:7,37,67,97,127,157 這樣完全由素陣列成的等差數列,叫等差素數數列。
上邊的數列公差為30,長度為6。

2004年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。
這是數論領域一項驚人的成果!

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

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

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

時隔一年,未見類似解法


最小公差d即為數列長度n以內的素數積(證明過程略。。。懶得寫。。。)

30=2*3*5

210=2*3*5*7

……以此類推


當時場上想到這個做法,果斷拋棄了暴力。



相關文章