2276. Day7 B - 符文谐振

你正确的找到了魔法阵的坐标,并且到达了魔法阵的坐标处。映入眼帘的是密密麻麻的符文,以及中心位置很协调的两颗宝石 -- “空间宝石” 和 “时间宝石”。这两颗水晶和周围的符文阵颜色都已黯淡,看不到一丝魔法能量。

但是,作为拥有代码神力的你,决定先用代码魔法把符文都激活。你尝试了多种代码,发现只有那些能量频率为“回文素数”的符文是最稳定,最有能量的。于是,你决定使用这些符文,修复这座魔法阵。你拥有能量频率范围在 [l, r] 的所有符文,你需要找到这个范围内的所有回文质数,以使用对应能量频率的符文修复魔法阵。

形式上,给定两个正整数 l, r,你需要找到这个范围内的所有回文素数

回文素数定义为满足回文的素数:

  • 回文:形如 14641, 1331 这样前后对称的数,即将数中的数字按相反的顺序排列,和原来的数一模一样
  • 素数:因子只有 1 和它本身的数。

输入

输入包含一行两个正整数 l, r (1 \leq l, r \leq 10^5),代表你拥有的符文的能量频率范围。

输出

输出包含若干行,代表所有范围在 [l, r] 之间的回文素数。

样例

标准输入 复制文本
5 500
标准输出 复制文本
5
7
11
101
131
151
181
191
313
353
373
383
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 91
通过 29