標(biāo)題：等差素數(shù)列

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

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

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

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

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

一開始還想著深搜。。。
我們把1e5內(nèi)的素數(shù)篩出來，然后遍歷每一個素數(shù)，假設(shè)公差為1~1000之間，看看有沒有一個素數(shù)符合題意，有符合的直接返回就可以了。
答案為：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)/~

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。