等差素數列(列舉 素數篩選法)

2021-08-16 19:56:24 字數 536 閱讀 7023

題目如下:

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

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

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

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

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

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

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

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

take notes:

三層迴圈,第一層遍歷公差,第二層遍歷首項,第三層遍歷數列內部,停止條件是cnt=10,當然還要有素數篩選法

public class main {

static int n = 2000000;

static int vis = new int[n];

static void pri(){

vis[0]=vis[1]=1;

for(int i=2;i

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

等差素數列

小於10的素數中有3 5 7組成等差數列,在30以內的素數中,有5 11 17 23 29組成等差數列 在指定區間 x,y 如果存在成等差數列的n n 3 個素數,試求n的最大值,並輸出乙個最多項數的等差素數列 1.設計要點 1 標註素數 通過m迴圈列舉指定區間 x,y 內的奇數,應用試商法探求素數...