求助,全MLE空间复杂度刚刚好卡在512.00MB
查看原帖
求助,全MLE空间复杂度刚刚好卡在512.00MB
767015
sd_JC楼主2023/11/25 17:43

求助,全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;
}

怎么办

记录详情

2023/11/25 17:43
加载中...