831143 2016-12-16 13:47 采纳率: 0%
浏览 1020

素数的划分,求用c语言解决,或者写一下题解

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

再例如
999444
输出NO

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-12-16 14:51
    关注
    评论

报告相同问题?