不知道为什么,本机调试没有啥问题。
#include<iostream>
using namespace std;
const int N = 1000010;
int n, cnt, p[N], st[N];
int k;
void f(int n)
{
for(int i = 2;i <= n; i ++)
{
if(st[i]) continue;
p[cnt ++] = i;
for(int j = i + i; j <= n; j += i) st[j] = 1;
}
}
int main()
{
ios::sync_with_stdio(0);
cin >> n >> k;
f(n);
for(int i = 0; i < k; i ++)
{
int x;
cin >> x;
cout << p[x - 1] << endl;
}
return 0;
}