蓝桥杯每日一题（筛质数、最大公约数）

3792 质数问题

用的埃氏筛法，st数组保存是否被筛掉，遍历到的st为0的节点就是质数，将其保存。

然后遍历所有相邻的节点得到判断是否存在条件中的质数。

#include<bits/stdc++.h>
using namespace std;
//3792 质数问题
const int N=1010;
vector<int>a;//保存所有质数
int st[N];
int main()
{

    int n,k,t;
    cin>>t;
    while(t--)
    {
        memset(st,0,sizeof(st));
        a.clear();
        cin>>n>>k;
        for(int i=2; i<=n; i++)
        {
            if(!st[i])
            {
                a.push_back(i);//保存质数
                for(int j=i+i; j<=n; j+=i)st[j]=1;

            }
        }
        int cnt=0;
        for(int i=0; i<a.size(); i++)
        {
            if(find(a.begin(),a.end(),a[i]+a[i+1]+1)!=a.end())
            {
                cnt++;
            }
        }
        //cout<<cnt<<"有"<<endl;
        if(cnt>=k)cout