LIỆT KÊ SỐ NGUYÊN TỐ

Điểm: 0,10 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

Tuyển chọn các bài code thiếu niên v24

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Liệt kê các số nguyên tố từ 1 đến n. (0 ≤ n ≤ 10^6)

Ví dụ:

INPUT

OUTPUT

2 3 5

Nguồn sách

Bình luận

Hãy đọc nội quy trước khi bình luận.

Lam2012 đã bình luận lúc 2, Tháng 10, 2025, 11:12

#include <bits/stdc++.h>

using namespace std;

bool a[1000001] = {};
int n;
void seive() {
    a[0] = true;
    a[1] = true;
    for (int i = 2; i*i <= n; i++) {
        if (a[i] == false) {
            for (int j = i*i; j <= n; j += i) {
                a[j] = true;
            }
        }
    }
}


int main() {

    cin >> n;
    seive();
    for (int i = 2; i <= n; i++) {
        if (a[i] == false) {
            cout << i << " ";
        }
    }

    return 0;
}