C. 求无暇素数

    传统题 1000ms 16MiB

求无暇素数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在素数的王国里,有一种特殊的素数被称为"无暇素数",让我们一起来探寻它的踪迹。

题目描述

一个两位整数 AA 本身是素数,若将其个位数字与十位数字交换,得到一个新的两位数 BB,而 BB 也是素数,我们则称 AA无暇素数

例如:3131 是素数,个位数字与十位数字交换后得到 1313,也是素数,所以 3131 是无暇素数。

现在给出一个数字字符串(字符串中的字符全部由数字组成),请你求出其中所有能组成的无暇素数。

输入格式

一个数字字符串,以 % 结束。

输出格式

输出所有的无暇素数,之间用一个逗号隔开。

样例

321314%
13,31

数据范围

字符串长度 20\le 20

ZYS强化训练

未认领
状态
已结束
题目
5
开始时间
2026-4-4 0:00
截止时间
2026-4-26 23:59
可延期
24 小时