3072 - 素数

题目描述

输入一个由数字 0 \sim 9 组成的字符串,找出藏在其中的素数个数。组成素数的数字在原字符串中的位置必须是连续的。

什么是素数?素数就是 23571113 \dots ,除了 1 和自身没有别的因子。

比如给出的字符串是 12345,藏在字符串所有素数分别是:22335,总共 4 个。

再比如给出的字符串是 10002,藏在字符串所有素数分别是:0002002022,总共 4 个。

输入

一行,一个数字 0 \sim 9 组成的字符串。

输出

输出藏于字符串中的素数的个数。

样例

输入

12345

输出

4

输入

2222

输出

4

输入

9999999967

输出

5
说明

【样例提示】

字符串 12345 包含的素数有:22335,总共 4 个。

字符串 2222 包含的素数有:2222,总共 4 个。

【数据范围】

字符串的长度最大为 10

来源

2017中山市第九届小学生信息学竞赛试题 T2

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 343
通过人数 121
金币数量 2 枚
难度 基础


上一题 下一题