Checkpoint — Hàng rào nguyên tố

**Bài toán.** Khu vườn có dãy hàng rào đánh số 1..N. Ông chủ muốn biết với mỗi truy vấn (L, R): trong đoạn hàng [L, R] có bao nhiêu cột NGUYÊN TỐ mang số chính xác p với p nguyên tố và L ≤ p ≤ R. In tổng số cột (mỗi truy vấn một dòng). **Ràng buộc:** 1 ≤ Q ≤ 10^4; 1 ≤ L ≤ R ≤ 10^7.