看看我的为什么不对(我写的是埃氏筛)

#include<bits/stdc++.h>
using namespace std;
int n,k,p,a[10000001],s=0;
bool zs(int x){
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    cin>>n>>p;
    for(int i=2;i<=n;i++){
        if(zs(i)){
            a[s]=i;
            s++;
        }
    }
    for(int i=0;i<p;i++){
        cin>>k;
        cout<<a[k-1]<<endl;
    }
}