等差素數列

2021-08-28 13:17:18 字數 544 閱讀 7836

7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列,其公差為 30,長 度為 6。那麼,長度為 10 的等差素數列,其公差最小值是多少,並給出該等差素數數列。

因為不會matble所以用的c++,後期補**

這個題應該就是暴力求解,作業題也沒有給出具體的時間和資料大小,所以也沒有辦法判斷時間複雜度,那麼埃篩或者線篩或者樸篩也就都可以了。不需要控制時間。

#include

using namespace std;

//尤拉篩法(最快篩法)待優化

const int n = 1e5+5;//歐式篩

bool prime[n];//prime[i]表示i是不是質數

int p[n], tot=0;//p[n]用來存質數

void init()}}

int main()

if(!flag&&i)

goto tag;}}

tag:

cout<}

等差素數列

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

等差素數列

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