Tổng các chữ số là số 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:
1.0s
Giới hạn bộ nhớ:
256M
Input:
MA_B5.INP
Output:
MA_B5.OUT
Dạng bài
Máy chấm
Chen Qianyu, Endministrator
Đề bài.
Cho hai số nguyên dương ~a, b~.
Yêu cầu.
Hãy đếm số lượng số thuộc đoạn ~[a, b]~ ~(a \leq b)~ mà tổng các chữ số của nó là một số nguyên tố.
Input.
Gồm một dòng duy nhất chứa hai số nguyên dương ~a, b~ ~(a \leq b \leq 10^7)~.
Output.
In ra kết quả bài toán.
Ví dụ.
Sample Input.
3 5
Sample output.
2
Bình luận