#P1138. 求无暇素数

求无暇素数

题目描述

一个两位整数 AA 本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数 BB ,而 BB 也是素数,我们则称 AA 为无暇素数。 例如: 3131 是素数,个位数字与十位数字交换后得到 1313 ,也是素数。所以 3131 是无暇素数。

问题: 给出一个数字字符串(即字串中的字符全部由数字组成),求出其所有长度为 22 的子串组成的无暇素数。

输入

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

输出

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

样例

321314%
13,31

来源

函数问题