等差素数列

等差素数列

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

2,3,5,7,11,13,…2,3,5,7,11,13,… 是素数序列。 类似：7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为 3030，长度为 66。

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

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

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

运行限制
最大运行时间：1s
最大运行内存: 128M

**分析：**我们可以通过暴力法逐步列出，先列出首项从2开始，然后在逐渐增加首项的值，我们要判断其是否为素数，然后就是公差了，也是逐渐列出，从1开始，通过一个while循环来起到加公差的作用，需要两个判断1.是否为素数2.是否是连续的十个数构成的等差数列，当第一次满足时就是公差的最小值。输出首项，和公差。

附上代码：

//1.判断是否为素数
bool f(int x) {
	if (x == 2)return true;
    for (int i = 2; i < x; i++)
     {
		if (x % i == 0)return false;
		} return true;
}
#include<iostream>
using namespace std;
int main()
{//2.开始给出等差数列首项
	for (int i = 2; i <1000; i++)
	{
		if (!f(i))continue;//是素数继续执行
		for (int j = 1; j < 400; j++) {
		//3.给出等差数列公差
			int m = i;
      //4.给出计数器
			int k = 1;
			while (1)
			{
				m = m + j;
				//5.判断加上公差是否为素数
				if (!f(m))break;
				k++;
				if (k >= 10) {//6.输出满足条件的开始的首项和公差
					cout << i << " " << j << endl;
					break;
				            }
			}
		}

	}

	return 0;
}

运行结果：.

标签：return,公差,int,素数,首项,等差数列
来源： https://blog.csdn.net/qq_51917627/article/details/122594938