Siêu nguyên tố
Một số tự nhiên lớn hơn 10 được gọi là 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 số siêu nguyên tố vì số 1 không phải số nguyên tố.
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$ tới $b$.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên dương $a$ và $b \ (a\le b\le 10^{12})$.
Kết quả
- Kết quả bài toán.
Chấm điểm
15; $a\le b\le 100$. 15; $a\le b\le 10000$. 30; $a\le b\le 10^6$. 40; Không còn giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
23 36
output
3
Ví dụ 2
input
100 311
output
4
Giải thích
- Trong ví dụ 1, các số siêu nguyên tố là 23, 29, 31.
- Trong ví du 2, các số siêu nguyên tố là 233, 239, 293, 311.
Comments