標題：等差素數列

2,3,5,7,11,13,…是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。

2004年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！

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

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

注意：需要提交的是一個整數，不要填寫任何多余的內容和說明文字。

一開始還想著深搜。。。
我們把1e5內的素數篩出來，然后遍歷每一個素數，假設公差為1~1000之間，看看有沒有一個素數符合題意，有符合的直接返回就可以了。
答案為：210
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e5+100; int sus[maxx]; int vis[maxx];inline int init() {memset(sus,0,sizeof(sus));memset(vis,0,sizeof(vis));int cnt=0;for(int i=2;i<maxx;i++){if(vis[i]==0){sus[++cnt]=i;for(int j=i+i;j<maxx;j+=i) vis[j]=1;}}return cnt; } inline int solve(int n) {int k;for(int i=1;i<=n;i++){int x=sus[i];for(int j=1;j<=1000;j++){for(k=1;k<=9;k++){if(vis[x+k*j]) break;}if(k==10) return j;}} } int main() {int n=init();cout<<solve(n)<<endl;return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的等差素数列（素数筛暴力）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。