等差素数-暴力解法

平平无奇的CV

已于 2022-03-02 22:33:44 修改

阅读量89

点赞数

文章标签：蓝桥杯 c++ p2p

于 2022-03-02 22:28:10 首次发布

本文链接：https://blog.csdn.net/qq_54954413/article/details/123241990

版权

该博客介绍了利用编程寻找长度为10的等差素数数列，其中公差最小的情况。文章通过C++代码实现，结合了素数判断函数和步长判断函数，最终得出最小公差的结果。这一探索基于格林和陶哲轩的素数定理，证明了任意长度的素数等差数列的存在。

摘要由CSDN通过智能技术生成

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

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

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

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int p(int n){//素数判定   
    for(int j=2;j*j<=n;j++){
        if(n%j==0) return 0;
    }
    if(n<2) return 0;
    return 1;
}

int test(int a,int j){//步长判定
    for(int i=1;i<10;i++){
        if(!p(a+i*j)) return 0;
    }
    return 1;
}
int main(){
    int b;
    b=10000;//盲猜第一个素数在1万以内
    int min=30000;
    for(int i=3;i<=b;i++){
        if(i%2==0) continue;//排除偶数
        if(!p(i)) continue;//排除非素数
        for(int j=30;j<1000;j++){//盲猜公差在1000以内
            if(test(i,j)){
                if(j<min){
                    min=j;
                    //cout<<i<<" "<<min<<"\n";
                } 
                break;
            }else{
                continue;
            }

        }
    }
    cout<<"结果是："<<min;
    return 0;
}

踏实算法（欧拉筛）请参考：蓝桥杯真题：等差素数列_lsgoose的博客-CSDN博客蓝桥杯欧拉筛https://blog.csdn.net/weixin_46266058/article/details/123093335