Gửi bài giải
Điểm:
0,01 (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
Ngôn ngữ cho phép
C++, Pascal, Python
Cho số nguyên dương ~N~. Đếm xem trong các chữ số của ~N~ có bao nhiêu số nguyên tố.
Input
- Gồm một số nguyên dương ~N~ duy nhất.
Output
- In ra số lượng chữ số là số nguyên tố trong ~N~.
Subtasks
- Subtask 1 (~50\%~ số điểm): ~N \leq 10^4~.
- Subtask 2 (~20\%~ số điểm): ~N \leq 10^8~.
- Subtask 3 (~30\%~ số điểm): ~N \leq 10^{100}~.
Sample Test
Input
23452345
Output
6
Note
- Có ~6~ chữ số nguyên tố trong ~N~ là ~2, 3, 5, 2, 3, 5~.