P3383
#include<iostream>
#include<cstring>
using namespace std;
int n,q,a,K=1;
bool prime[99000005];
int u[900005];
int main()
{
memset(prime,true,sizeof(prime));
prime[0]=false;
prime[1]=false;
cin>>n>>q;
for(int i=2;i<=n;i++)
{
if(prime[i]==true)
{
for(int j=2;j*i<=n;j++)
{
prime[j*i]=false;
}
}
}
for(int i=2;i<=n;i++)
{
if(prime[i]==true)
u[K++]=i;
//cout<<u[K]<<' ';
}
for(int i=1;i<=q;i++)
{
cin>>a;
//cout<<"////////////////////////////////////////////////////";
cout<<u[a]<<endl;
}
return 0;
}
怎么错了??
我试样例时,全是0