Nguyên tố

Bạn An rất thích những con số, đặc biệt là khi được thầy giáo dạy về số nguyên tố. Số nguyên tố là số chỉ có duy nhất $2$ ước số là $1$ và chính nó. Bình là bạn học của An, Hôm nay Bình đố An biết có tất cả bao nhiêu số nguyên tố thuộc đoạn $[a, b]$ với $0 < a < b$. An rất bối rối nên chưa có câu trả lời ngay được.

Yêu cầu: Em hãy hãy lập trình giúp An giải đáp câu đố của Bình.

Lưu trong tệp nguyento.inp gồm $2$ số nguyên dương $a$, $b$ cách nhau một khoảng trắng.

Ghi ra tệp nguyento.out một số nguyên thể hiện số lượng số nguyên tố trong đoạn $[a, b]$.

• $75\%$ test tương ứng với % số điểm có $1 \le a < b \le 10^3$.
• $25\%$ test tương ứng với % số điểm có $10^3 < a < b \le 10^7$.