HDOJ6479质数串
HDOJ6479质数串
题目链接
题面
一个正整数x是质数,当且仅当x≥2且x不是任何一个[2,x−1]的数的倍数。
一个数字串是’‘质数串’’,当且仅当它的每个非空连续子串表示的数字都是质数。
例子1:“373"是质数串,它的子串有"3”、“37”、“373”、“7”、“73”、“3”,这些串表示的数字都是质数。
例子2:"55"不是质数串,因为"55"这个子串表示的数字不是质数。
相信聪明的你一定已经发现了一个事实,那就是质数串的限制很紧,所以质数串的数量其实非常稀少。
给定一个长度为n的数字串S,请统
原创
2020-06-19 20:24:16 ·
732 阅读 ·
0 评论