欧拉筛（线性筛）

#include <bits/stdc++.h>
using namespace std;
int n;
int cnt;
const int N = 1e7;
const int M = 1e8+5;
bool st[M];
int primes_Num[N];
void primes(){
	for(int i=2;i<=n;i++){
		if(!st[i]){
			primes_Num[cnt++]=i;
		}
		for(int j=0;primes_Num[j]*i<=n&&j<cnt;j++){
			st[primes_Num[j]*i]=true;
			if(i%primes_Num[j]==0) break;
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	int q;
	cin>>n>>q;
	primes();
	while(q--){
		int k;
		cin>>k;
		cout<<primes_Num[k-1]<<endl;
	}
	return 0;
}