藍橋杯2017 等差素數列

2021-09-12 07:30:47 字數 696 閱讀 9741

2,3,5,7,11,13,…是素數序列。

類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。

上邊的數列公差為30,長度為6。

2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。

這是數論領域一項驚人的成果!

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

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

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

注:三層迴圈,最外層迴圈公差,中間迴圈開始數,最後迴圈十個數

#include

using namespace std;

int a[

99999]=

;bool zhishu

(int a)

return true;

}int

main()

}for

(cha=

1;cha<

9999

;cha++

)//差

for(i=

2;i<

99999

;i++

)//開始數

if(count==10)

}return0;

}

2017藍橋杯,等差素數列(列舉法)

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

2023年藍橋杯javaB組 等差素數列

題目 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!長度為10的等差素數列,其公差最小值...