2,3,5,7,11,13,…是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：
長度為10的等差素數列，其公差最小值是多少？
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
一開始還想著深搜。。。
我們把1e5內的素數篩出來，然後遍歷每乙個素數，假設公差為1~1000之間，看看有沒有乙個素數符合題意，有符合的直接返回就可以了。
答案為：210
**如下：
#include
#define ll long long
using
namespace std;
const
int maxx=
1e5+
100;
int sus[maxx]
;int vis[maxx]
;inline
intinit()
}return cnt;
}inline
intsolve
(int n)
if(k==10)
return j;}}
}int
main()
等差素數列 線性篩 列舉
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 內的奇數，應用試商法探求素數...
等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...