題目描述
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ù)表示答案

解題思路：
看代碼應(yīng)該就知道了！！！

代碼如下：

#include <iostream> #include <cmath> using namespace std; const int N = 1e6+10;//可以開到6次方 bool vis[N]; bool check(int x) {for (int i = 2;i<=sqrt(x);i++){if (x%i==0) return false;}return true; }int main() {for (int i = 2;i<=N;i++){if (check(i)) vis[i] = true;}for (int d = 2;d<=N;d++)//d為公差for (int i = 2;i<=N;i++)//首項{int cnt = 0;for (int k = 0;k<10;k++){if (vis[i+d*k]) cnt++;}if (cnt==10){cout<<d<<endl;return 0;}}return 0; }

下面的代碼關(guān)鍵點:

a + d * k <= N - 1

不要讓數(shù)組越界，一越界，答案總?cè)菀族e。
代碼如下：

#include <iostream> using namespace std; const int N = 100010;bool vis[N] = {false};void init() {for (int i = 2; i <= N - 1; i++)if (!vis[i])for (int j = 2 * i; j <= N - 1; j += i)vis[j] = true;}int main() {init();for (int d = 2; d <= N - 1; d++)for (int a = 2; a <= N - 1; a++) {int cnt = 0;for (int k = 0; k < 10; k++) {if (!vis[a + d * k] && a + d * k <= N - 1)cnt++;}if (cnt == 10) {cout << d << endl;return 0;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯2017初赛]等差素数列-巧妙枚举(思维)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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