Số siêu nguyên tố


Submit solution

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

Problem type

Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tùy ý các chữ số bên phải cùa nó thì phần còn lại vẫn là số nguyên tố. Ví dụ số 2333 là số siêu nguyên tố vì các số 2333, 233, 23, 2 đều là số nguyên tố.

Đếm số lượng số siêu nguyên tố lớn hơn hoặc bằng L và nhỏ hơn hoặc bằng R.

Dữ liệu

  • Một dòng duy nhất chứa hai số nguyên dương $L,R$ $(1 \le L \le R \le 10^6)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

10 100

output

9

Comments

There are no comments at the moment.