Đề 17 - C. Đếm chữ số nguyên tố
Một chữ số được coi là chữ số nguyên tố nếu nó là một số nguyên tố.
Yêu cầu: Viết chương trình nhận vào một số nguyên dương N và đếm xem trong N có bao nhiêu chữ số là số nguyên tố.
Đầu vào
Một dòng duy nhất chứa số nguyên dương N.
Đầu ra
In ra một số nguyên duy nhất là số lượng các chữ số nguyên tố có trong N.
Ràng buộc
1 <= N <= 10^18
Testcase mẫu
Input:
1234567
Output:
4
Giải thích: Số 1234567 có các chữ số nguyên tố là 2, 3, 5, 7. Tổng cộng có 4 chữ số.
Input:
22775
Output:
5
Giải thích: Tất cả các chữ số 2, 2, 7, 7, 5 đều là chữ số nguyên tố.
Input:
80146
Output:
0
Giải thích: Không có chữ số nào trong số 80146 là chữ số nguyên tố.
Comments