F  素数划分
Time Limit:1000MS  Memory Limit:65535K
题型: 编程题   语言: 无限制
描述
给定一个最多不超过30个字符的数字字符串（只由0到9，十个数字构成），如果将该字符串切割成
多段（每一段数字不超过6个字符），如果能找到一种划分使每一段构成的数字都是质数，则输出“YES”
，怎么也找不到，输出“NO”。
例如
1447160917891993
可以划分为
1447 1609 17 89 199 3
均为质数，输出YES

再例如
999444
输出NO

可不可以用c写一下，或者写一下题解，新手不是很懂

我太蠢了，c++不懂

不如你写一下题解，我自己来敲代码

我只会打表，栈还没学，问题在于我怎么划分素数，用深度搜索？

我的想法是判断到素数就停止，后来写出来发现不妥，有bug

怎么递归？求详解

表我会打，我只是不会怎么去划分，求划分的方法？

感谢，等我学了c++一定会回头看这个程序的

谢谢姐姐