SNT21 - Số nguyên tố trên đoạn
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Yêu cầu: Cho hai số nguyên dương L và R. Hãy đếm số lượng số nguyên tố thuộc đoạn [L;R]

Dữ liệu: Gồm một dòng duy nhất chứa hai số nguyên dương L và R (0<L<=R<=109, R-L<=106)

Kết quả: In ra kết quả bài toán.

Ví dụ

  • Input
    178 1919
    Output
    253
Back to Top