线性筛，TLE 0pt

#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
int v[N],prime[N];
void primes(int n,int k)//线性筛
{
    memset(v,0,sizeof(v));
    int m=0;
    for(int i=2;i<=n;i++)
    {
        if(v[i]==0)
        {
            v[i]=i;
            prime[++m]=i;
        }
        for(int j=1;j<=m;j++)
        {
            if(prime[j]>v[i]||prime[j]>(n/i))
            {
                break;
            }
            v[i*prime[j]]=prime[j];
        }
    }
    cout<<prime[k]<<'\n';
}
int main()
{
    ios::sync_with_stdio(0);
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=q;i++)
    {
        int k;
        cin>>k;
        primes(n,k);
    }
    return 0;
}