```c
#include<bits/stdc++.h>
using namespace std;
long long t,b[10000005],n,i,j,q=0,w;
bool a[100000005];
void zss(int x)
{
int e=1;
a[1]=1;
for(i=2;i<=x;i++)
{
if(a[i]==0)
{
b[e]=i;
e++;
}
for(j=1;j<e&&b[j]*i<=x;j++)
{
a[b[j]*i]=1;
if(i%b[j]==0)break;
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin>>w>>n;zss(w);
for(i=1;i<=n;i++)
{
cin>>t;
cout<<b[t]<<endl;
}
return 0;
}
```
你看看
by wwwee @ 2024-04-06 10:55:47