1138 - 【基础】求无暇素数

题目描述

一个两位整数 A 本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数 B,而 B 也是素数,我们则称 A 为无暇素数。 例如:31 是素数,个位数字与十位数字交换后得到 13,也是素数。所以 31 是无暇素数。 问题: 给出一个数字字符串(即字串中的字符全部由数字组成),求出其所有相邻的两个数字组成的无暇素数。

输入

一个数字字符串(长度 \leq 20),以 "%" 结束。

输出

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

样例

输入

321314%

输出

13,31

输入

1753%

输出

17
来源

函数问题

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 3
通过人数 3
金币数量 2 枚
统计
上一题 下一题