等差素數列
2,3,5,7,11,13,....是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：
長度為10的等差素數列，其公差最小值是多少？
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
題解：現將100000以內的素數打表，然後用乙個for迴圈i從2開始遞增，表示公差，裡面的for迴圈表示從數j開始，用搜尋判斷是否是從j開始以i為公差長度為10的等差素數列。
答案：210
**：
#include#include#includeint s,a[101000],ll,k,flag;
void dfs(int x,int st,int d)
if(flag==1)return ;
if(k==1)return ;
for(int j=x+1; jd)
if(a[j]-a[x]==d)
dfs(j,st+1,d);
}}int main()
; a[0]=2;
s=0;
for(i=3; i<=100000; i++)
}if(!f)
}flag=0;
for(i=2; i<10000; i++)
}if(flag)break;
}}
第八屆藍橋杯 等差素數列
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年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...
第八屆藍橋杯 等差素數列
問題描述 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為 30，長度為 6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列，這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手...