输入一个由数字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 1305字符串 字符数组素数题解