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

    solution

    Đề bài: [JavaScript] Sàng số nguyên tố

    Cho số nguyên dương nnn. Hãy đếm số lượng số nguyên tố không vượt quá nnn bằng sàng Eratosthenes.

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

      Một dòng chứa số nguyên dương nnn.

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

      1≤n≤1071 \le n \le 10^71≤n≤107.

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

      Một dòng chứa số lượng số nguyên tố trong khoảng [2,n][2, n][2,n].

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    4

    Giải thích:

    Các số nguyên tố <= 10 là 2, 3, 5, 7 nên đếm được 4.

    Đang tải editor...