Số thuần nguyên tố

Xem dạng PDF

Gửi bài giải

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

Dạng bài

Số thuần nguyên tố

Một số được gọi là thuần nguyên tố nếu thỏa mãn đồng thời các điều kiện sau:

  • Số đó là số nguyên tố.
  • Tất cả các chữ số của số đó đều là chữ số nguyên tố.
  • Tổng các chữ số của số đó cũng là một số nguyên tố.

Cho hai số nguyên dương ~A~ và ~B~. Hãy đếm xem trong đoạn ~[A, B]~ có bao nhiêu số thuần nguyên tố.

Input

Gồm một dòng chứa hai số nguyên dương ~A~ và ~B~.

Constraints

  • ~1 \le A \le B~
  • ~A, B~ không vượt quá ~9~ chữ số.

Output

In ra một số nguyên duy nhất là số lượng số thuần nguyên tố trong đoạn ~[A, B]~.

Sample Input 1

2345 6789

Sample Output 1

15

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.