CE求助
查看原帖
CE求助
312766
LZY_2000楼主2021/1/15 09:34

不知道发生甚么事了,提交一直显示文件大小超过限制

#include<iostream>

#include<vector>

#include<cmath>

#define FOR(i,a,b) for(int i=(a);i<=(b);i++)

using namespace std;

using ll=long long;

constexpr int N = 1e8+5;

bool isprime[N]={true,true};

vector<int> prime(1);

int cnt=1;

void make_prime_list(int n){

    FOR(j,2,n){

        if(!isprime[j]){

            //cout << j << endl;

            prime.push_back(j);

        }

        FOR(t,1,int(prime.size()-1)){

            isprime[prime[t]*j]=1;

            if(j%prime[t]==0){

                break;

            }

        }

    }

}

int main()

{

    int n,q;

    std::ios::sync_with_stdio(0);

    cin >> n >> q;

    make_prime_list(n);

    FOR(j,1,q){

        int re;

        cin >> re;

        cout << prime[re] << endl;

    }

    return 0;

}
2021/1/15 09:34
加载中...