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

    solution

    Đề bài: [Rust] Đếm số nguyên tố

    Cho số nguyên nnn. Hãy đếm số lượng số nguyên tố không vượt quá nnn. Gợi ý: dùng sàng Eratosthenes.

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

      Một số nguyên nnn.

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

      1≤n≤1061 \le n \le 10^61≤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:

    Các số nguyên tố $\le 10$ là $2,3,5,7$: có 4 số.

    Đang tải editor...