输入一个由数字 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 组成的字符串。
输出藏于字符串中的素数的个数。
12345
4
2222
4
9999999967
5
字符串 12345
包含的素数有:2,23,3,5,总共 4 个。
字符串 2222
包含的素数有:2,2,2,2,总共 4 个。
字符串的长度最大为 10 。
2017中山市第九届小学生信息学竞赛试题 T2