蓝桥杯第八届等差素数列
标题:等差素数列
2,3,5,7,11,13,....是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?
注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。
答案:210
对于一个等差数列来说an=a1+(n-1)d 这里a1是首项d是公差
要找到一个长度为10的等差素数列 我们就要确定它的首项a1和公差d
然后根据an=an-1+d递推出剩下的几项直到n=10
当然这里生成的是等差素数列 对于an=an-1+d递推的每项都要判断其是否是素数
对于素数我们的处理是先生成一张素数表 这张表的范围可以根据实际情况去确定
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 100000
int main(){
int a[N]={1,1};
/*生成素数表*/
for(int i=2;i<=sqrt(N);i++) {/*一个数是合数 那么必然存在一个'质因数'在<=sqrt(N)内*/
for(int j=2;i*j<=N;j++) {/*把合数筛选出来 打上标记1*/
a[i*j]=1;
}
}
/*枚举数列首项a1和公差d*/
for(int a1=2;a1<N;a1++) { //数列首项从2开始
if(a[a1]==1) continue; //如果数列首项为合数则结束循环
for(int d=1;d<N/10;d++) { //数列公差d ;疑问:为什么等差范围是到N/10???而不能是N?
int an=a1,n=1;/*n记录数列长度 为10的时候退出*/
for(;n<10;n++) {
an+=d; //an=an+d,等差求第n项
if(an<N&&a[an]==1) break; //如果数列第n项为合数则结束循环
}
if(n==10) {
printf("%d",d);
return 0;
}
}
}
return 0;
}
蓝桥杯第八届等差素数列相关推荐
- 【蓝桥杯】等差素数数列(2017省赛)
目录 一.问题描述: 运行限制 二.解题思路: 三.代码实现: 此题为自己理解,如有问题欢迎指正!有帮助的话点个赞哟~ 一.问题描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输 ...
- 蓝桥杯:等差素数数列 暴力
思路 暴力枚举首项和公差即可,然后找到最小的公差 答案:210 代码 #include <iostream> #include <vector> #include <cm ...
- 第八届蓝桥杯省赛第二题---等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
- 第八届蓝桥杯第二题等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
- 蓝桥杯 填空题 水题 等差素数列 C++ 简单暴力枚举
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97, ...
- python蓝桥杯训练营一 等差素数列
2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 3 ...
- 17蓝桥javaB 等差素数列
1.题目描述 题目:2,3,5,7,11,13,-.是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004 ...
- 算法竞赛---day1(等差素数列)
声明:最近有点小烦躁,学了这么长时间的算法,连个皮毛都不知道掌握了没有,漫无目的的学习,让我自己开始怀疑自己在学习过程中是否走入了低效的陷阱,学以致用,我准备这阵子认真准备20年的蓝桥杯,拿不拿奖无所 ...
- 蓝桥杯: 基础练习 数列排序
蓝桥杯: 基础练习 数列排序 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式 第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个 ...
- 2017/Province_C_C++_B/2/等差素数列
标题:等差素数列 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年, ...
最新文章
- UI中的响应时间:3个重要的界限
- pod出现include of non-modular header inside framework module 错误
- 使用rsync和scp远程同步文件
- oracle 中文脚本,ORACLE常用脚本
- jsp mysql 推荐算法_基于jsp+mysql+Spring+mybatis的SSM协同过滤音乐推荐管理系统(个性化推荐)...
- Spring的事务机制
- wps怎么关闭那个登录界面_关闭wps窗口快捷键是什么?
- 高考数学圆锥曲线知识点:解题技巧
- 国家级非遗传承人高清旺《四大美人》皮影数字藏品惊艳亮相!
- 导入Zip bomb detected
- 夺命雷公狗ThinkPHP项目之----企业网站25之网站前台面包屑导航URL的完善
- 【OpenCV】 ⚠️高手勿入! 半小时学会基本操作 24⚠️ SIFT 算法
- Matlab产生正交矩阵
- Java实现远程主机唤醒 (WOL)
- 1121 Damn Single
- Docker--harbor
- deepin深度系统安装方法
- 洛谷B2015计算并联电阻的阻值
- Scrum板与Kanban如何抉择?敏捷工具:jlsio板与按照cnxlkfzh
- 画交叉验证的ROC曲线,多个样本不同的ROC重叠。
热门文章
- mtex极图_一种多相金属材料相成分识别的方法与流程
- python 扫描枪_python实现超市扫码仪计费
- Proteus软件初学笔记
- 阿里oss客户端直传
- 代码评审(CR)实践指南
- java实现开根号:牛顿迭代法
- 高质量论文配图配色(附RGB值及16进制码)
- 计算机维修管理平台软件,美萍电脑行业管理软件(电脑业务管理系统、电脑维修管理系统、组装业务、电脑装机管理软件)--管理软件,美萍是专家!...
- ArcGIS中使用模型构建器快速计算图斑面积占比
- python sendto函数_python socket编程