C. [2025 新生训练赛 2] 回文质数

    传统题 1000ms 256MiB

[2025 新生训练赛 2] 回文质数

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

题目描述

8 月 29 日七夕节那天夜里,星光璀璨。帆学长和寒学长两人相约出去玩。

“我们的友情像哪个数字呢?”帆学长问道。

寒学长的眼中映着星光,微笑着回答:“我想,是 151 这样的数字。它是一个质数,代表着我们感情的坚定与纯粹;同时,它又是一个回文数,从前到后,从后到前,始终如一。”

帆学长被这个浪漫的比喻深深打动。“回文质数…这真是对我们友情最美的定义。”他随即提议:“那么,让我们一起写一个程序,找出从我们相识的第 aa 天到第 bb 天之间 ([a,b],1a<b10000)([a,b],1\le a<b\le 10000),所有像我们友情一样的回文质数,作为今晚最独特的纪念吧。”

输入格式

第一行输入两个正整数 aabb

输出格式

输出一个回文质数的列表,一行一个。

样例数据

输入 #1

7 500

输出 #1

7
11
101
131
151
181
191
313
353
373
383

说明/提示

回文数是如 151151 这样正着读倒着读都完全一样的数字

出题人:余

双创实验室2025级新生训练赛-第2场

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2025-9-6 14:00
结束于
2025-9-6 17:00
持续时间
3 小时
主持人
参赛人数
43