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

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

题目:

标题:等差素数列

2,3,5,7,11,13,….是素数序列。 

类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 
上边的数列公差为30,长度为6。

2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 

这是数论领域一项惊人的成果!

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

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

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

 
#include 
using namespace std;typedef long long ll;bool isprime(ll n){ if(n <= 1 || (n > 2 && n % 2 == 0)){ return false; } for(ll i = 3; i*i <= n; i += 2){ if(n % i == 0){ return false; } } return true;}int main(){ for(int d = 2; d < 1000; d ++){ for(ll n = 2; n < 1000; ++ n){ if(isprime(n) && isprime(n + d) && isprime(n + 2*d) && isprime(n + 3*d) && isprime(n + 4*d) && isprime(n + 5*d) && isprime(n + 6*d) && isprime(n + 7*d) && isprime(n + 8*d) && isprime(n + 9*d) ){ cout << d << endl; break; } } } return 0;}

  

  

转载于:https://www.cnblogs.com/passion-sky/p/8522930.html

你可能感兴趣的文章
大道至简 第二章 读后随笔
查看>>
Python多线程报错之RuntimeError
查看>>
EOS1.1版本新特性介绍
查看>>
EOS生产区块:解析插件producer_plugin
查看>>
重新打包system.img
查看>>
MySQL user表详解
查看>>
Http常见状态码
查看>>
centos7 安装pip
查看>>
Java之JDBC①
查看>>
date()---求N个月后的1号
查看>>
机器学习九大挑战(转载)
查看>>
加密流量分析
查看>>
Python字符串方法
查看>>
.NET笔试题(关于迭代的:遍历XML中的FileName)
查看>>
jQuery修改margin
查看>>
thread and process
查看>>
Corner case
查看>>
Anagrams
查看>>
ETL开发
查看>>
POJ 1166 The Clocks (爆搜 || 高斯消元)
查看>>