蓝桥杯2017届C++B组省赛真题 等差素数列

题目：

2,3,5,7,11,13,....是素数序列。
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。
这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为10的等差素数列，其公差最小值是多少？

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

答案：210

分析：

因为是要在一众素数中查找等差数列，所以先打表1~50000内的素数，如果没出答案就继续扩大范围

准备工作做好了，接下来就一起来分析一下：

首先这道题涉及3个变量，首项，公差，长度，所以需要3层循环

在首项和公差确定的情况下，在素数表中看能不能找到一个长度为10的等差素数列,如果有10项就返回公差

代码:

#include<iostream>
using namespace std;
const int N = 10010; 
bool check[N];
void isPrime(){
	for(int i = 2;i < N;i++){
		bool flag = false;
		for(int j = 2;j * j <= i;j++){
			if(i%j==0){
				flag = true;
			}
		}
		if(!flag){
			check[i] = true;
		}
	}
}
int main(){
	isPrime();
	for(int d = 1;;d++){//枚举公差 
		for(int i = 2;i < N;i++){//枚举首项 
			int j;
			for(j = 0;j < 10;j++){
				if(!check[i+j*d]){
					break;
				}
			}
			if(j == 10){
				cout << d;
				return 0;
			}
		}
	}
}