第八届蓝桥杯省赛B组之等差素数列

标题：等差素数列

2,3,5,7,11,13,....是素数序列。

类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为30，长度为6。

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

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

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

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

 
分析问题：
这里需要解决的问题有两个，1.等差数列的差是多少 2.十个等差数都是素
很明显，用双重循环，一重循环遍历差，一重循环遍历数列的项，当数列的项满足十个且都为素数时，结束循环
这里没有给我们素数的范围，我们可以自己设一个，差也一样，如果在这个范围没有结果，可以扩大范围

#include<iostream>
using namespace std;
bool isPrime(int n);
int main(void) {
	int d;
	int n;
	for (d = 1; d <=1000;d++) {
		for (n = 1; n <=1000;n++) {
			if (isPrime(n)
				&&isPrime(n+d)
				&&isPrime(n+d*2)
				&&isPrime(n+d*3)
				&&isPrime(n+d*4)
				&&isPrime(n+d*5)
				&&isPrime(n+d*6)
				&&isPrime(n+d*7)
				&&isPrime(n+d*8)
				&&isPrime(n+d*9)) {
				cout << d<<endl;
				system("pause");
				return d;
			
			}
		}
	}
	return 0;
}
bool isPrime(int n) {
	int i;
	if (n == 1) {
		return false;
	}
	if (n==2) {
		return true;
	}
	for (i = 2; i < n;i++) {
		if (n%i == 0) {
			return false;
		}
	}
	if (i==n) {
		return true;
	}
}