#include <bits/stdc++.h>
using namespace std;
int n,q,ind,k;
int a[1000005];
bool a1[1000005];
int main(){
    ios::sync_with_stdio(0);
    cin>>n>>q;
    memset(a1,true,sizeof(a1));
    a1[0]=a1[1]=false;
    for (int i=2;i*i<=n;i++){
        if (a1[i]){
            for (int j=i*i;j<=n;j+=i) 
			a1[j]=false;
        }
    }
    for (int i=2;i<=n;i++){
        if(a1[i]) 
		a[++ind]=i;
	}
	for(int i=0;i<q;i++){
	        cin>>k;
	        cout<<a[k]<<endl;
	}
    return 0;
}

大佬求助改代码！谢谢！改完必关注！