重写_In_2021_第八届蓝桥杯大赛个人赛省赛（软件类）C语言B组_2

Vorüarn0362

于 2021-03-30 19:59:40 发布

阅读量514

点赞数

分类专栏：蓝桥杯试题文章标签： c++

本文链接：https://blog.csdn.net/Sgappti/article/details/115334346

版权

蓝桥杯试题专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用暴力解法，通过三重循环来寻找从给定素数集合中生成最小公差素数序列的方法。作者首先获取指定数量的素数，然后进行正向搜索，目标是在这些素数中找到具有最小公差的连续序列。代码展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于审核时，大段题目文字和其他文章题目内容重复，导致审核不过，所以这里题目略：

解题思路：暴力解法，三重for循环

AC代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<long long> Primes;

bool isPrime(long t){

    for(int i=2;i<t;i++){
        if(t%i==0)
            return false;
    }
    return true;

}

void getPrimesKnum(long K){//获得从2开始的前K个素数(K>=3)

    Primes.push_back(2);
    Primes.push_back(3);
    long cnt=2;
    for(int i=5;;i++){

        if(isPrime(i)){
            Primes.push_back(i);
            cnt++;
        }

        if(cnt==K)
            return;
    }

}

void getMinL(){//正向搜索，公差从小到大搜索

    for(long long i=0;i<Primes.size();i++){//从向量Primes的首元素开始
        long long start=Primes[i];

        for(long long delta=2;delta<=(Primes[Primes.size()-1]-start);delta++){//公差从2开始递增
            long long next=start;

            for(int times=2;times<=10;times++){
                next+=delta;

                if( find(Primes.begin(),Primes.end(),next) == Primes.end() )//没找到
                    break;
                else if(next>Primes[Primes.size()-1] )//数值越界
                    break;

                else if(times==10){
                    cout<<"MinL="<<delta<<endl;
                    return;
                }

            }

        }

    }


}


int main()
{
    getPrimesKnum(1000);
    getMinL();



    cout << "Hello world!" << endl;
    return 0;
}