Số nguyên tố là số nguyên dương, lớn hơn 1, chỉ chia hết cho số 1 và chính nó.
Cho hai số nguyên dương P, Q (0 ≤ P ≤ Q ≤ 2.\(10^9\) ; |P - Q| ≤ \(10^6\))

Yêu cầu:

Hãy cho biết trong đoạn [P..Q] có bao nhiêu số nguyên tố.

Dữ liệu vào:

• Dòng 1: Ghi hai nguyên dương P, Q

Dữ liệu ra:

• Dòng 1: Ghi một số nguyên là số lượng các số nguyên tố đếm được

11 17

là các số nguyên tố 11, 13, 17