蓝桥杯之等差素数列

题目描述

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

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

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

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

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

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

运行限制

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

总通过次数: 1707 | 总提交次数: 1800 | 通过率: 94.8%

难度: 标签: 填空题, 2017, 省赛

版权声明

提交检测

编译语言:c++

首先，我们判断一下这道题考的是什么。

1：等差

2：素数

3.长度为10.

综合起来就是长度为10的等差的素数列

那么 我们是不是应该首先先定义完素数？

int isprime(int n)

{ if(n==3)

return 1;

for(int i=2;i<=sqrt(n);i++)

if(n%i==0)

return 0;

return 1; }

这个是一个判断素数的方法。

为什么我们要返回1 和0？这就跟我后面的循环有关系了 我们都知道1真0假

while（1）可以一直循环 while（0）就可以终止了 其实我只不过是为了方便

然后呢，我们要int i=2,j,d,a[5000],num=0,ans=0;

while(ans<5000)

{ if(isprime(i))

{ a[num]=i; ans++; } i++;

}

ans代表我遍历到的数字 还可以在扩大一点的 10000 100000都是可以的

然后 if（isprime（i））

如果他是素数 那么就可以执行了

ans++； a[num]=i；

目的就是为了保存这些素数到数组里面；

数组这边的话建议你开辟一个vector 这样的话可以减少空间的占用.

for(int i=0;i<5000;i++)

{

for(j=1;j<=1000;j++)

{ d=a[i]+j;

if(isprime(d))

{ d=a[i]+j;

后面就是一直判断了其中 不难看出 我的d 是素数。目的是一次次的检验 为了满足等差素数列

然后我的j是公差 如果a[i]是素数 d也是素数 那么递推 一直到第10次 因为长度为10 因为我是从0开始推的 所以保证了他是最小的。 综上就是本道题的思路。最后输出的是公差

打开控制台调试提交检测

测试用例代码执行结果