ho một số nguyên dương N và một số nguyên tố K (K<N). Yêu cầu: Em hãy lập trình liệt kê tất cả các số nguyên tố nhỏ thua N lưu vào dãy A. Xóa số nguyên tố K trong dãy. Dữ liệu vào: Vào từ tệp văn bản PRIME.INP gồm số nguyên dương N và số nguyên tố K (1 N 106 và K<N). Kết quả ra: Ghi ra tệp văn bản PRIME.OUT gồm một dòng liệt kê các số nguyên tố tìm được sau khi xóa số nguyên tố K. Lưu ý: Các số ghi trên một dòng được viết cách nhàu một dấu cách. Ví dụ: PRIME.INP PRIME.OUT 20 7 2 3 5 11 13 17 19 c++

#include <bits/stdc++.h>

using namespace std;
const int nmax = 1e7 + 5;

bool f[nmax+1];
void sangnt() {
    memset(f,true,sizeof(f));
    f[0] = false;
    f[1] = false;
    for(int i = 2; i * i <= nmax; ++i) {
         if(f[i] == true) {
             for(int j = i * i; j <= nmax; j += i)
                 f[j] = false;
        }
    }
}
int main()
{
    freopen("PRIME.inp", "r", stdin);
    freopen("PRIME.out", "w", stdout);
    sangnt();
    int n,k;
    cin>>n>>k;
    vector<int> a;
    for(int i=1;i<n;i++) if(f[i]) a.push_back(i);
    for(int i:a) if(i!=k) cout<<i<<" ";
}

#include <bits/stdc++.h>
using namespace std;

vector<bool> si(int n) {
    vector<bool> s(n + 1, true);
    s[0] = s[1] = false;
    for (int i = 2; i * i <= n; ++i)
        if (s[i])
            for (int j = i * i; j <= n; j += i)
                s[j] = false;

    return s;
}

int main() {
   // freopen("PRIME.INP", "r", stdin);
    //freopen("PRIME.OUT", "w", stdout);

    int n, k;
    cin >> n >> k;

    vector<bool> s = si(n);

    for (int i = 2; i <= n; ++i) {
        if (s[i] && i != k) {
            cout << i;
            if (i < n)
                cout << " ";
        }
    }

    return 0;
}