Problem4115--【基础】求无暇素数

4115: 【基础】求无暇素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 2Submit Num: 4Statistics

Description

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

Input

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

Output

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

Sample Input Copy 

321314%

Sample Output Copy 

13,31

Source/Category

 
Submit