A71481. 素数
编程题
基础
知识点
题目描述
输入一个由数字 0 \sim 9 组成的字符串，找出藏在其中的素数个数。组成素数的数字在原字符串中的位置必须是连续的。
什么是素数？素数就是 2，3，5，7，11，13 \dots ，除了 1 和自身没有别的因子。
比如给出的字符串是 12345，藏在字符串所有素数分别是：2，23，3，5，总共 4 个。
再比如给出的字符串是 10002，藏在字符串所有素数分别是：0002，002，02，2，总共 4 个。
输入格式
一行，一个数字 0 \sim 9 组成的字符串。
输出格式
输出藏于字符串中的素数的个数。
输入输出样例
输入 #1
12345
输出 #1
4
输入 #2
2222
输出 #2
4
输入 #3
9999999967
输出 #3
5
说明/提示
【样例提示】
字符串 12345 包含的素数有：2，23，3，5，总共 4 个。
字符串 2222 包含的素数有：2，2，2，2，总共 4 个。
【数据范围】
字符串的长度最大为 10 。