运行时发现数根本数不进去,求大佬康康
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e8+10;
int n,m;
int a[N];
bool su[N];
void prime()
{
su[1]=0;
int cnt=1;
for(int i=2;i<=n;++i)
{
if(su[i])
a[++cnt]=i;
for(int j=1;j <= cnt&&i*a[j]<=n;++j)
{
su[i*a[j]]=0;
if(i%a[j]==0)
break;
}
}
}
int main()
{
cin>>n>>m;
memset(su,1,sizeof(su));
prime();
while (m--)
{
int k;
cin>>k;
cout<<a[k]<<endl;
}
return 0;
}