2017蓝桥杯:等差素数列

客官°小女子只卖身不卖艺 2022-06-16 22:24 193阅读 0赞

标题：等差素数列

2,3,5,7,11,13,….是素数序列。  
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。  
上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。  
这是数论领域一项惊人的成果！

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

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

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

#include <iostream>
    using namespace std;
    int a[1000000];
    int f(int x)
    {
        for(int i = 2; i < x; i++) {
            if(x%i == 0) {
                return 0;   
            }
        }
        return 1;
    }
    
    int main()
    {   
        for(int i = 2; i < 100000; i++) {
            if( f(i) ) {
                a[i] = 1;   //说明i为素数 赋1 
            }
        }
    
        for(int cha = 1; cha < 10000; cha++) { //公差 
            for(int i = 2; i < 100000; i++ ) {  //起始位置 
                int count;
                for(count= 0 ; count < 10; count++) {
                    if(a[ i+count*cha ] != 1) {  //说明这个数不是素数 
                        break; 
                    } 
                }
                if(count == 10) {
                    cout << cha;
                    return 0;
                }
            } 
        }
        return 0;
    } //210

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯入门即劝退（六）等差素数数列

> 九层之台，起于垒土，你我皆是垒土人✔ > 愿我的文章对你有所帮助！ > 欢迎===关注===点赞===评论，共同学习，共同进步！一、题目 2,3,5,7,

￡神魔★判官ぃ/ 2023年09月23日 14:14/ 0 赞/ 93 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 432 阅读

相关蓝桥杯—2017模拟

1.标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说： “到了x的平方那年，我刚好是x岁”。

系统管理员/ 2022年06月18日 13:06/ 0 赞/ 267 阅读

相关 2017年蓝桥杯省赛总结

前面大一大二已经参加了2次蓝桥杯了，每次都是水了一个省3。打算的这次是最后一次，结果得了一个省一，有点小意外（其实做完后也有预感会得省一，比前2次做得好些）。个人感觉今年蓝桥杯

缺乏、安全感/ 2022年06月17日 03:43/ 0 赞/ 212 阅读

相关 2017蓝桥杯:承压计算

X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7

谁借莪１个温暖的怀抱￠/ 2022年06月16日 23:07/ 0 赞/ 199 阅读

相关 2017蓝桥杯:等差素数列

标题：等差素数列 2,3,5,7,11,13,….是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列

客官°小女子只卖身不卖艺/ 2022年06月16日 22:24/ 0 赞/ 194 阅读

相关 2017蓝桥杯--承压计算

标题：承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7

以你之姓@/ 2022年06月02日 03:00/ 0 赞/ 181 阅读

相关蓝桥杯 - 找素数

这道题用普通的方法会超时首先用筛素数的方法，把素数筛除来，然后在这其中，维护一个数组，记录这个数是否是素数 include<cstdio> include

深藏阁楼爱情的钟/ 2022年06月01日 02:37/ 0 赞/ 208 阅读

相关 2017 蓝桥杯模拟赛

1. 算年龄 2. 猜算式 3. 排列序数 4. 字符串比较 5. 报

た入场券/ 2022年05月29日 13:57/ 0 赞/ 293 阅读

相关 2017蓝桥杯省赛B组 --- 等差素数列

> 标题：等差素数列 > 2,3,5,7,11,13,….是素数序列。 > 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

刺骨的言语ヽ痛彻心扉/ 2022年05月28日 06:22/ 0 赞/ 271 阅读