首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >蓝桥杯-2017年省赛C++B组题2-等差素数列

蓝桥杯-2017年省赛C++B组题2-等差素数列

作者头像
Meng小羽
发布2019-12-23 17:05:56
5600
发布2019-12-23 17:05:56
举报
文章被收录于专栏:Debug客栈Debug客栈

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

类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。

上边的数列公差为30,长度为6。

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

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

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

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

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

解题算法

#include "iostream"
#include "algorithm"

using namespace std;
typedef long long ll;

bool isprime(int n){
	//如果数值小于等于1并且大于二且为偶数 
	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;
}

题解答案

210

本文链接:https://cloud.tencent.com/developer/article/1558147

本文采用CC BY-NC-SA 3.0 Unported协议进行许可,转载请保留此文章链接

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 解题算法
  • 题解答案
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档