求助,全MLE空间复杂度刚刚好卡在512.00MB
#include<bits/stdc++.h>
using namespace std;
vector<long long>a;
long long n;
bitset<100000001>b;
int main(){
long long q;
ios::sync_with_stdio(0);
cin>>n>>q;
for(long long j=2;j<=n;j++){
if(!b[j]){
a.push_back(j);
for(long long i=j;i*i<=n;i++)
b[j*i]=1;
}
}
for(long long i=0;i<q;i++){
int y;
cin>>y;
cout<<a[y-1]<<endl;
}
return 0;
}
怎么办
记录详情