← 返回题目
题库练习 求无暇素数
← 上一题 下一题 →

A70912 | 求无暇素数

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

一个两位整数 A 本身是素数，若将其个位数字与十位数字交换，得到一个新的两位数 B ，而 B 也是素数，我们则称 A 为无暇素数。 例如： 31 是素数，个位数字与十位数字交换后得到 13 ，也是素数。所以 31 是无暇素数。

问题： 给出一个数字字符串（即字串中的字符全部由数字组成），求出其所有长度为 2 的子串组成的无暇素数。

输入格式

一个数字字符串（长度 < 20 ），以"\%"结束。

输出格式

全部的无暇素数，之间用一个逗号隔开。

输入输出样例

输入 #1
321314%
输出 #1
13,31
C++ 编辑器
输入
输出