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

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

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

答案:210

思路:先打表,然后暴力搜。

#include
using namespace std;const int x=1e6;int a[x];int main(){ int i,j,k,d; memset(a,0,sizeof(0)); a[0]=a[1]=1; for(i=2;i<=1e6;i++) { if(a[i]==0) { for(j=2;i*j<=1e6;j++) a[i*j]=1; } } for(j=0;j<=1e6;j++) { for(d=1;d<=1e3;d++) { for(k=0;k<10;k++) { if(a[j+d*k]!=0) break; } if(k==9) { cout<
<

转载于:https://www.cnblogs.com/Friends-A/p/9309041.html

你可能感兴趣的文章
如何优雅的设计 React 组件
查看>>
nginx 日志过滤网络爬虫
查看>>
转ubuntu下中文乱码解决方案(全)
查看>>
ADB server didn't ACK
查看>>
Android应用性能优化之优化列表头像过度绘制[一]
查看>>
GC参数
查看>>
Windows 2000的电源管理
查看>>
edgesForExtendedLayout ios7新特性
查看>>
我的友情链接
查看>>
bash shell简介及变量
查看>>
cakephp2.0 Utility class 简介
查看>>
HTML5移动Web开发指南
查看>>
单例类
查看>>
阿里云 linux 挂载数据盘
查看>>
我的友情链接
查看>>
H3C telnet 配置
查看>>
IE下监听滚轮
查看>>
崛起于Springboot2.X之redis集群搭建(17)
查看>>
浅说责任链,装饰者
查看>>
团部培训笔记-设计模式-《2013-11-27 代理模式》
查看>>