Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Go] Đếm số nguyên tố nhỏ hơn N (Eratosthenes)

    Cho số nguyên NNN. Hãy đếm số lượng số nguyên tố trong khoảng [2,N][2, N][2,N] bằng sàng Eratosthenes (hai vòng for lồng).

    • Định dạng đầu vào:

      Một số nguyên NNN.

    • Ràng buộc đầu vào:

      2≤N≤1062 \le N \le 10^62≤N≤106.

    • Định dạng đầu ra:

      Số lượng số nguyên tố ≤N\le N≤N.

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    4

    Giải thích:

    Số nguyên tố ≤ 10: 2,3,5,7 — có 4 số.

    Đang tải editor...