藍橋杯 等差素數列

2021-09-12 20:24:01 字數 533 閱讀 1872

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

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

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

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

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

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

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

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

想法是先列出1-100000中所有的素數並且變成0,之後列舉 從乙個0開始隔1-10個k後還是0 k為公差。

#include using namespace std; 

int main()

} if(flag!=1)

a[i]=0;

} int temp=0;

for(i=2;i<100000;i++)

}return 0;

}

藍橋杯 最長等差素數數列

題目 在小於10的素數中有3 5 7組成的等差數列,在小於30的素數中有11 17 23 29組成的等差數列。試找出區間 100,1000 內的素數構成的最大等差數列 即等差數列包含的素數個數最多 並列印輸出。關鍵字 素數 等差數列 思路 先用乙個陣列標記出 100 1000 之間哪些是素數 差值從...

等差素數列(藍橋)

如題 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算...

藍橋杯2017 等差素數列

2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...