Tổng chữ số là số nguyên tố


Submit solution

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

Problem type

Hãy đếm số lượng số lớn hơn hoặc bằng $L$ và nhỏ hơn hoặc bằng $R$ sao cho tổng chữ số của số đó là số nguyên tố.

Ví dụ: số $122$ có tổng chữ số là $1+2+2 = 5$ là số nguyên tố.

Dữ liệu

  • Dòng duy nhất chứa hai số nguyên dương $L$ và $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

80 100

output

6

Comments

There are no comments at the moment.