Đếm số nguyên tố trong đoạn

Bối cảnh

Một hệ thống cần biết trong đoạn [L,R] có bao nhiêu mã số nguyên tố.

Do chưa học mảng và sàng, cách phù hợp ở Module 02 là duyệt từng số và gọi hàm isPrime.

Yêu cầu

1. Đọc hai số nguyên L, R với L ≤ R.
2. Duyệt từng số trong đoạn.
3. Đếm số giá trị mà isPrime trả true.
4. In bộ đếm.

Yêu cầu tổ chức code

Bắt buộc dùng hàm isPrime; không dùng mảng hoặc sàng.

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Hai số nguyên L R.

Output

Một số nguyên là số lượng số nguyên tố.

Ràng buộc

-10^4 ≤ L ≤ R ≤ 10^5.

Ví dụ 1

Input

1 10

Output

4

Giải thích

Các số nguyên tố trong [1,10] là 2,3,5,7 nên có 4 số.

Ví dụ 2

Input

2 2

Output

1

Giải thích

Đoạn chỉ chứa số 2 và 2 là số nguyên tố, nên kết quả bằng 1.

Thông tin học tập

• Module: M02
• Buổi: B08
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: function reuse, primality testing, range iteration
• Giới hạn kiến thức: B01-B08
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100