WA求调

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8+10; 
int n,cnt=0;
int a[maxn],isprime[maxn]; 
void prime(){
	memset(isprime,1,sizeof(isprime));
	isprime[1]=0;
	for(int i=2;i<=n;i++){
		if(a[i]==0){
			if(isprime[i]==1)a[++cnt]=i; 
		}
		for(int j=1;j<=cnt and i*a[j]<=n;j++){
			isprime[i*a[j]]=0;
			if(i%a[j]==0)break; 
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	prime(); 
	int q;
	cin>>n>>q;
	while(q--){
		int k;
		cin>>k;
		cout<<a[k]; 
	}
	return 0;
}