Số có tổng các chữ số là số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Có bao nhiêu số từ A đến B mà tổng các chữ số của nó là số nguyên tố.
Input
Hai số A, B (~0 < A \leq B \leq 10^{18}~)
Output
Số lượng số tìm được
Sample Test
Input
7 20
Output
6
Giải thích
Có 6 số thoả mãn là 7, 11, 12, 14, 16, 20
Bình luận