#6799. 【基础】求无暇素数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

一个数字字符串(长度<=20),以“%”结束。

输出格式

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

样例

样例输入1

321314%

样例输出1

13,31