样例明明过了……

#include<cstdio>
#include<cstring>
bool isprime[(int)1e8+5];
int main(void){
    int n,q;
    memset(isprime,1,sizeof(isprime));
    isprime[0]=isprime[1]=0;
    scanf("%d%d",&n,&q);
    for(int i=2;i<=n;i++)
        for(int j=2*i;j<=n;j+=i)
            isprime[j]=0;
    for(int i=0;i<q;i++){
        int j,k,l=0;
        scanf("%d",&k);
        for(j=2;l<k;j++)
            if(isprime[j])
                l++;
        printf("%d\n",j-1);
    }
    return 0;
}