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ố.

    Chủ đề

    🌱 Nhập môn lập trình🐹 GoGoGo: Vòng lặpTất cả môn học

    Đang tải editor...