传统题 1000ms 16MiB

求无暇素数

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

说明

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

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

问题:给出一个数字字符串(即字串中的字符全部由数字组成),求出其所有相邻两个字符组成的无暇素数,仅输出原串的子串(即相邻的两个字符)。

输入格式

一个数字字符串(长度<=1000),以“%”结束

输出格式

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

如果没有,输出NO。

样例

321314%
13,31

来源

2003江苏省青少年信息学奥赛(小学组)复赛试题

5.函数

未参加
状态
已结束
规则
IOI
题目
10
开始于
2024-12-3 8:00
结束于
2024-12-14 0:00
持续时间
256 小时
主持人
参赛人数
47