已提交就全RE

#include<iostream>
#include<cstdio>
using namespace std;
int n,q,x,p[1000005],a[100000005],i,k=1,j;
int main(){
	scanf("%d%d",&n,&q);
	a[0]=1,a[1]=1;p[0]=1e9;
	for(i=2;i<=n;i++){
		if(a[i]==0)p[k++]=i;
		for(j=1;j<k&&p[j]*i<=n;j++){
			a[i*p[j]]=1;
			if(i%p[j-1]==0)
			   break;
		}
	}
	for(i=1;i<=q;i++){
		scanf("%d",&x);
		printf("%d\n",p[x]);
	}
}