WACode:
#include<bits/stdc++.h>
using namespace std;
#define int long long
bool isPrime[100000005];
int n,q,ans[100000005],sum = 1,l;
signed main (){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin >> n >> q;
isPrime[1] = 1;
for(int i = 2;i <= n / 2;i++){
if(isPrime[i] == 0) {
ans[sum++] = i;
for(int j = i * i;j <= n;j += i){
isPrime[j] = 1;
}
}
}
for(int i = 1;i <= q;i++){
cin >> l;
cout << ans[l] << endl;
}
return 0;
}
悬关