等差素数数列-蓝桥杯

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

上边的数列公差为 30，长度为 6。 2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为 10 的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

答案：210

题解：枚举公差，等差数列一定满足通项公式：An=a1+(n-1)*d,三个for循环，分别枚举a1,d,n就行了

#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
using namespace std;
int a[1000005],vis[1000005];
vector<int>p;
int main()
{memset(vis,0,sizeof(0));int n,t=1;cin>>n;a[0]=2;for(int i=3;i<=n;i=i+2){int j,mid;mid=sqrt(i);for(j=3;j<=mid;j=j+2){if(i%j==0)break;}if(j>mid){a[t]=i;vis[a[t]]=1;t++;}}for(int i=0;i<t;i++){for(int d=1;d<1000;d++){for(int x=1;x<=10;x++){if(vis[a[i]+(x-1)*d]){if(x==10){p.push_back(d);break;}}elsebreak;}}}sort(p.begin(),p.end());for(vector<int>::iterator it=p.begin();it!=p.end();it++){cout<<*it<<endl;}//system("pause");return 0;}

转载于:https://www.cnblogs.com/-citywall123/p/10562125.html

等差素数数列-蓝桥杯相关推荐

等差素数列--蓝桥杯
题目描述: 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与 ...
蓝桥杯入门即劝退（六）等差素数数列
九层之台,起于垒土,你我皆是垒土人✔ 愿我的文章对你有所帮助! 欢迎===关注===点赞===评论,共同学习,共同进步! 一.题目 2,3,5,7,11,13,.... 是素数序列. 类似:7,37, ...
蓝桥杯真题 17省2-等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30
题目: 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公 ...
第八届蓝桥杯C/C++省赛题：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30……
题目: 标题:等差素数列 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 20 ...
第八届蓝桥杯省赛试题——等差素数数列
2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与华人陶 ...
【蓝桥杯】等差素数数列（2017省赛）
目录一.问题描述: 运行限制二.解题思路: 三.代码实现: 此题为自己理解,如有问题欢迎指正!有帮助的话点个赞哟~ 一.问题描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输 ...
Python:等差素数数列（每日一题）
目录题目描述: 等差数列: 等差数列的通项公式.求和公式: 素数 : 参考代码: 题目描述: 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,157 这样完全 ...
趣味素数-等差素数数列-java
问题描述: 类似7,37,67,97,107,137,167,197这样由素数组成的数列叫做等差素数数列.素数数列具有项数的限制,一般指素数数列的项数有多少个这样的连续项,最多可以存在多少个连续项. ...
【蓝桥杯】最长等差素数数列
[题目] 在小于10的素数中有3.5.7组成的等差数列,在小于30的素数中有11.17.23.29组成的等差数列. 试找出区间[100,1000]内的素数构成的最大等差数列(即等差数列包含的素数个数最 ...

等差素数数列-蓝桥杯

等差素数数列-蓝桥杯相关推荐

最新文章

热门文章