2023 蓝桥杯热身赛

Problem P07. 伟大的新概念(10 分)

Tom 和 Jerry 是一对好朋友,他们最近都迷上了算法。 Tom 对字符串钻研颇深,而 Jerry 在数学方面天赋异禀,他们决定结合各自擅长的知识点定义一个新的概念: 回文质数 。他们相信这个新概念在未来一定会广泛应用于某个领域,于是还希望发明一个计算器,能够快速找出在 [l,r] 范围内的所有回文质数,你可以帮他们实现这个计算器吗?

输入

输入包含两个整数 lr ,其中 5\leq l < r \leq 10^5

输出

按照从小到大的顺序输出所求范围内的所有回文质数,每个数占一行。

每个数占一行。

样例

标准输入 复制文本
5 500
标准输出 复制文本
5
7
11
101
131
151
181
191
313
353
373
383

提示

回文:形如 146411331 这样前后对称的数,即将数中的数字按相反的顺序重新排列,和原来的数一模一样。

质数:因子只有 1 和它本身的数。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 58
通过 41