这种题我都是全RE，求大神帮忙

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[100005];
int n;
void zhi(int n){
	int i,q=sqrt(n);
	for(i=2;i<=q;i++){
		if(!a[i]){
			a[++a[0]]=i;
			for(int j=i*i;j<=n;j+=i){
				a[j]=1;
			}
		}
	}
	do {
		if(!a[i]) a[++a[0]]=i;
	}while(++i<n);
}
int main(){
	cin>>n;
	zhi(n);
	int q,t;
	cin>>q;
	while(q--){
		scanf("%d",&t);
		printf("%d\n",a[t]);
	}
	return 0;
}