Số Siêu Nguyên Tố

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 0.38s
Python 3 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Số siêu nguyên tố là số nguyên tố có tổng các chữ số cũng là số nguyên tố. Ví dụ: số ~5, 23~ là số siêu nguyên tố.

Hãy đếm số số siêu nguyên tố trong đoạn ~m, n \le 10^6~

INPUT

2 số nguyên dương ~m~, ~n~ (~0~ ~\le~ ~m~, ~n~, ~\le~ ~10^6~)

OUTPUT

Số nguyên dương duy nhất thoả mãn yêu cầu đề bài

SAMPLE INPUT

5 20

SAMPLE OUTPUT

3