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