#P1138. 求无暇素数
求无暇素数
求无暇素数
题目背景
在素数的王国里,有一种特殊的素数被称为“无暇素数”,让我们一起来探寻它的踪迹。
题目描述
一个两位整数 本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数 ,而 也是素数,我们则称 为无暇素数。
例如: 是素数,个位数字与十位数字交换后得到 ,也是素数,所以 是无暇素数。
现在给出一个数字字符串(字符串中的字符全部由数字组成),请你求出其中所有能组成的无暇素数。
输入格式
一个数字字符串(长度 ),以 % 结束。
输出格式
输出所有的无暇素数,之间用一个逗号隔开。
样例
输入
321314%
输出
13,31
相关
在以下作业中: