rt 全部RE

#include<iostream>
using namespace std;
const int N=1e8+10;
bool numlist[N];
long long prime[N],n,q,x;
void ol_shai(int n){
	int cnt=0;
	for(int i=2;i<=n;i++){
		if(numlist[i]==false) prime[cnt++]=i;
		for(int j=1;j<=cnt&&i*prime[j]<=n;j++){
			numlist[i*prime[j]]=true;
			if(i%prime[j]==0) break;
		}
	}
}
int main(){
	cin>>n>>q;
	ol_shai(n);
	while(q--){
		cin>>x;
		cout<<prime[x]<<endl;
	}
}