題目：
2,3,5,7,11,13,....是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：
長度為10的等差素數列，其公差最小值是多少？
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
思路：題意就是求由素數構成的等差數列，但是要求是最小的公差，長度10已經給出，方法：列舉公差從最小的1開始列舉，素數從2開始列舉，由於不知道，這個素數序列的第乙個資料，因此列舉素數的範圍要大一些，避免錯過答案，這裡預處理以下資料，素數打表（埃式篩法還算快的，原理：素數的倍數是合數）
code：
#include#includeusing namespace std;
const int maxn=1000005;
int prime[maxn];
void prime_(int n) }}
int main()
{ prime_(1000000);
for(int d=1;d<=10000;d++)//列舉公差
{ for(int i=2;i<=10000;i++)//
{int j;
for( j=0;j<10;j++)
if(prime[i+j*d]==1)break;
if(j==10)
{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年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...