TLE不是我的错

我嘞个豆

#include<iostream>
using namespace std;
int a[1000010];
bool f(int a){
    if(a==1||a==0) return 0;
    for(int i=2;i*i<=a;i++){
        if(a%i==0) return 0;
    }
    return 1;
}
int main(){
    int n,q,k;
    cin>>n>>q;
    int j=1;
    for(int i=2;i<=n;i++){
        if(f(i)!=0) a[j]=i,j++;
    }
    for(int i=1;i<=q;i++){
        cin>>k;
        cout<<a[k]<<endl;
    }
    return 0;
}