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

    solution

    Đề bài: [C#] BitArray + sàng Eratosthenes: đếm số nguyên tố ≤ N

    Cho N. Dùng BitArray độ dài N+1 (isComposite) để cài đặt sàng Eratosthenes, đếm số nguyên tố trong [2, N].

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

      Một dòng: N.

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

      2 ≤ N ≤ 10^6.

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

      Một số nguyên — số lượng số nguyên tố ≤ N.

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    4

    Giải thích:

    2,3,5,7 → 4.

    Đang tải editor...