魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1138: 【基础】求无暇素数

Memory Limit：16 MB Time Limit：1.000 S
： Creator：
Submit：1 Solved：1

Description

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

Input

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

Output

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

Sample Input 

321314%

Sample Output 

13,31

Source/Category

SubmitStatistics