第八届蓝桥杯第二题等差数列

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

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

我算出来的结果是210，目前还不知道正确答案。。

//答案 210#include<stdio.h>
bool isprimy(int x)
{if(x==2)return true;int i;for(i=2;i<x;i++){if(x%i==0)return false;}return true;
}
int main()
{int i,j,k,m;for(i=2;i<=4000;i++){if(!isprimy(i))continue;for(j=1;j<=400;j++){k=1;m=i;while(1){m=m+j;if(isprimy(m)){k++;if(k>=10){printf("%d,%d\n",i,j);return 0;}}elsebreak;}}}return 0;
}
//199 409 619 829 1039 1249 1459....

第八届蓝桥杯第二题等差数列相关推荐

第八届蓝桥杯第二题等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
第八届蓝桥杯真题解析javaC组
第八届蓝桥杯真题解析javaC组文章目录 ***第八届蓝桥杯真题解析javaC组*** 前言 A.外星日历 B.兴趣小组 C.纸牌三角形 D.承压计算 E.杨辉三角 F.最大公共子串 G.Excel ...
第八届蓝桥杯 - 原题 + 题解
出处:http://blog.csdn.net/y1196645376/article/details/69718192 题解代码+分析!!!! https://github.com/somliy/c ...
第八届蓝桥杯决赛题之平方十位数
看到题目首先想到用枚举,从最大到最小思路1 1.枚举答案X[9876543210,,126753849] 2.判断x是不是恰好是0~9十个数字 3.判断是不是完全平方数 1)令Y = int(sqr ...
第八届蓝桥杯第一题购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. ...
2018年第九届蓝桥杯第二题：明码 (满分7分)
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛. 16点阵的字库把每个汉字看成是16x16个像素信息.并把这些信息记录在字节中. 一个字节可以存储8位信息,用32个字节就 ...
2016年第七届蓝桥杯真题解析JavaC组
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
第八届蓝桥杯第八题--包子凑数（C语言）
第八届蓝桥杯第八题–包子凑数(C语言) 一.比赛题目 1.题目要求小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为 ...
第八届蓝桥杯（软件类）C++省赛A组真题题解
文章目录题目链接 A组真题题目结构第一题迷宫第二题跳蚱蜢第三题魔方状态第四题方格分割第五题字母组串第六题最大公共子串第七题正则问题第八题包子凑数第九题分巧克力 ...

第八届蓝桥杯第二题等差数列

第八届蓝桥杯第二题等差数列相关推荐

最新文章

热门文章