等差素数列
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。