#1793. 求无暇素数
求无暇素数
题目描述
一个两位整数A本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数B,而B也是素数,我们则称A为无暇素数。 例如:31是素数,个位数字与十位数字交换后得到13,也是素数。所以31是无暇素数。 问题: 给出一个数字字符串(即字串中的字符全部由数字组成),求出其所有组成的无暇素数。
输入格式
一个数字字符串(长度<=20),以“%”结束。
输出格式
全部的无暇素数,之间用一个逗号隔开。
样例
321314%
13,31
一个两位整数A本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数B,而B也是素数,我们则称A为无暇素数。 例如:31是素数,个位数字与十位数字交换后得到13,也是素数。所以31是无暇素数。 问题: 给出一个数字字符串(即字串中的字符全部由数字组成),求出其所有组成的无暇素数。
一个数字字符串(长度<=20),以“%”结束。
全部的无暇素数,之间用一个逗号隔开。
321314%
13,31
注册一个 智衡编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。