#include <bits/stdc++.h>
using namespace std;
int n, m, imp = 0;
bool a[100000005];
int b[1000005];
int ans[1000005];

int main() {
    std::ios::sync_with_stdio(0);
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        cin >> b[i];
    }
    for (int i = 2; i <= n; i++) {
        if (a[i] == false) {
            ans[++imp] = i;
        }
        for (int j = 1; j <= imp && i * ans[j] <= n; j++) {
            a[i * ans[j]] = true;
            if (i % ans[j] == 0)
                break;
        }
    }
    for (int i = 1; i <= m; i++) {
        cout << ans[b[i]] << "\n";
    }
    return 0;
}

样例过了

但3RE2WA