#P1138. 求无暇素数

    ID: 5627 传统题 1000ms 16MiB 尝试: 56 已通过: 30 难度: 3 上传者: 标签>字符串搜索枚举函数问题质数普及素数筛

求无暇素数

求无暇素数

题目背景

在素数的王国里,有一种特殊的素数被称为“无暇素数”,让我们一起来探寻它的踪迹。

题目描述

一个两位整数 AA 本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数 BB,而 BB 也是素数,我们则称 AA无暇素数

例如:3131 是素数,个位数字与十位数字交换后得到 1313,也是素数,所以 3131 是无暇素数。

现在给出一个数字字符串(字符串中的字符全部由数字组成),请你求出其中所有能组成的无暇素数。

输入格式

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

输出格式

输出所有的无暇素数,之间用一个逗号隔开。

样例

输入

321314%

输出

13,31