Siêu nguyên tố


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.