不知道发生甚么事了,提交一直显示文件大小超过限制
#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;
}