ID 1715字符串隐藏的素数题解

一个忧伤的美男子 算法基础篇 54 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
输入一个由数字0~9组成的字符串,找出藏在其中的素数个数,组成素数的数字在原字符串中的位置必须是连续的,素数就是2,3,5,7,11,13……,除了1和自身没有别的因子,再比如给出的字符串是10002,藏在字符串所有素数分别是:0002,002,02,2,总共4个。

输入一个由数字0~9组成的字符串,找出藏在其中的素数个数。组成素数的数字在原字符串中的位置必须是连续的。 什么是素数?素数就是2,3,5,7,11,13……,除了1和自身没有别的因子。 比如给出的字符串是12345,藏在字符串所有素数分别是:2,23,3,5。总共4个。 再比如给出的字符串是10002,藏在字符串所有素数分别是:0002,002,02,2。总共4个。

ID 1715字符串隐藏的素数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: ID 1715字符串隐藏的素数题解