#5187. PRMCOUNT - Đếm Số nguyên tố

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai số nguyên L R . Bạn hãy viết chương trình đếm số lượng số nguyên tố trong đoạn [L, R] (tính cả L R ).

Dữ liệu: Một dòng chứa hai số nguyên L R\ (1 \le L \le R \le 10^7) .

Kết quả: In ra số lượng số nguyên tố trong đoạn [L, R] .

Ví dụ:

Dữ liệu:

10 20

Kết quả:

4

Giải thích: Các số nguyên tố từ 10 đến 20 là: 11, 13, 17, 19 (4 số).

Giới hạn: 1 \le L \le R \le 10^7