← 返回题目

题库练习素数

← 上一题下一题 →

A71481 | $素数$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

输入一个由数字 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

输出 #1

输入 #2

输出 #2

输入 #3

9999999967

输出 #3

C++ 编辑器

输入

输出