#138. 【基础】求无暇素数
【基础】求无暇素数
说明
一个两位数本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数,而也是素数,我们则称为无暇素数
例如:31是素数,个位数字与十位数字交换后得到13,也是素数,所以31是无暇素数
问题:给出一个数字字符串(即字串中的字符全部由数字组成),求出其所有组成的无暇素数
输入格式
一个数字字符串(长度<=100),以“%”结束
输出格式
全部的无暇素数,之间用一个逗号隔开
如果没有,输出NO
样例
321314%
13,31
来源
2003江苏省青少年信息学奥赛(小学组)复赛试题