SNT16 - Đếm số nguyên tố trong đ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: Đếm số lượng số nguyên tố trong đoạn [a; b]. 

Dữ liệu: Một dòng ghi hai số nguyên a, b với 0 < a, b ≤ 107.

Kết quả: Một dòng là số lượng số nguyên tố trong đoạn [a; b].

Ví dụ

Input

1 10

Output

4

Back to Top