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

    solution

    Đề bài: [TypeScript] Sàng số nguyên tố đếm

    Cho số nguyên n. Đếm số lượng số nguyên tố trong đoạn [2, n] bằng sàng Eratosthenes.

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

      Một số nguyên n.

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

      0≤n≤1070 \le n \le 10^70≤n≤107.

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

      Số lượng số nguyên tố không vượt quá n.

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    4

    Giải thích:

    Các số nguyên tố <= 10: 2,3,5,7 nên có 4 số

    Đang tải editor...