北师海附Online Judge 首页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1138: 【基础】求无暇素数

内存限制：16 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：5 通过：3
提交提交记录统计

题目描述

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

输入格式

一个数字字符串（长度<＝20），以“%”结束。

输出格式

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

输入样例 复制 

321314%

输出样例 复制 

13,31

分类标签