Số siêu nguyên tố

Một số tự nhiên lớn hơn 10 được gọi số siêu nguyên tố nếu cứ xóa bỏ chữ số hàng đơn vị của số đó ta luôn được số mới là số nguyên tố. Ví dụ số 293 là số siêu nguyên tố vì 293, 29, 2 là các số nguyên tố. Số 17 không phải là số siêu nguyên tố vì số 1 không phải là số nguyên tố.

Yêu cầu: Cho hai số nguyên dương $a$ và $b$ $(a \le b)$. Đếm số lượng số siêu nguyên tố trong phạm vi từ $a$ đến $b$.

Hai số nguyên dương $a$ và $b$ $(a \le b \le 10^{12})$.

Ghi ra số lượng số siêu nguyên tố tìm được.

• Có 15% test tương ứng 15% số điểm có $a \le b \le 100$.
• Có 15% test tương ứng 15% số điểm có $a \le b \le 10000$.
• Có 30% test khác tương ứng 30% số điểm có $a \le b \le 10^6$.
• Có 40% test còn lại tương ứng 40% số điểm không có ràng buộc gì thêm.