rt
为甚么是0分??
#include<bits/stdc++.h>
using namespace std;
int s[100000005];
int a[805];
void check(int n)
{
memset(s, 1, sizeof(s));
s[1]=false;
int cnt=1;
for(int i=2;i<=n;i++)
{
if(s[i])
a[cnt++]=i;
for(int j=1;j<=cnt&&i*a[j]<=n;j++)
{
s[i*a[j]]=false;
if(i%a[j]==0)
{
break;
}
}
}
}
int main()
{
int n,m;
cin >> n >> m;
check(n);
int q;
for(int i=1;i<=m;i++)
{
cin >> q;
cout << a[i] << endl;
}
return 0;
}