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

[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 这样正着读倒着读都完全一样的数字

出题人:余