P3383 求助，玄关

#include<bits/stdc++.h>
using namespace std;
const int N=1e8;
int n,m,p[N],mark[N],cnt;
void prime(){
	for(int i=2;i<=n;i++){
		if(!mark[i]) p[++cnt]=i;
		for(int j=1;p[j]*i<=n;j++){
			mark[p[j]*i]=1;
			if(i%p[j]==0) break;
		}
	}
}
int main(){
	std::ios::sync_with_stdio(0);
	cin>>n>>m;
	while(m--){
		int k;
		cin>>k;
		prime();
		cout<<p[k]<<endl;
	} 
	return 0;
}