博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
等差素数列(2017蓝桥杯,二题 )
阅读量:4697 次
发布时间:2019-06-09

本文共 960 字,大约阅读时间需要 3 分钟。

标题:等差素数列
2,3,5,7,11,13,....是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?

注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。

思路:打个1e6的表,然后以1 为起点500为终点,500以内的数为公差,来搞就行了

AC:代码

#include
#include
#include
#include
using namespace std;const int maxn = (int)1e6+5;int prim[maxn];void prime_num(){ memset(prim,0,sizeof(prim)); prim[0] = 1; prim[1] = 1; for(int i = 2;i
= maxn) break; prim[i*j] = 1; } }}int main(){ int mark = 0; prime_num(); for(int k = 2;k<500;k++) { if(mark) break; for(int i = 1;i<500;i++) { if(mark) break; int ss = 0; for(int j = 0;j<10;j++) { if(!prim[k+i*ss]) { ss++; if(ss==10) { mark = i; break; } } else break; } } } cout<
<

转载于:https://www.cnblogs.com/acer1238/p/9165492.html

你可能感兴趣的文章
python 二维字典
查看>>
pip 警告!The default format will switch to columns in the future
查看>>
Arrays类学习笔记
查看>>
实验吧之【天下武功唯快不破】
查看>>
2019-3-25多线程的同步与互斥(互斥锁、条件变量、读写锁、自旋锁、信号量)...
查看>>
win7-64 mysql的安装
查看>>
dcm4chee 修改默认(0002,0013) ImplementationVersionName
查看>>
maven3在eclipse3.4.2中创建java web项目
查看>>
发布时间 sql语句
查看>>
黑马程序员 ExecuteReader执行查询
查看>>
记一些从数学和程序设计中体会到的思想
查看>>
题目1462:两船载物问题
查看>>
POJ 2378 Tree Cutting(树形DP,水)
查看>>
第二冲刺阶段个人博客5
查看>>
UVA 116 Unidirectional TSP (白书dp)
查看>>
第三方测速工具
查看>>
MySQL 网络访问连接
查看>>
在aws ec2上使用root用户登录
查看>>
数据访问 投票习题
查看>>
cnblog!i'm coming!
查看>>