Đề 17 - C. Đếm chữ số nguyên tố


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.