你正确的找到了魔法阵的坐标,并且到达了魔法阵的坐标处。映入眼帘的是密密麻麻的符文,以及中心位置很协调的两颗宝石 -- “空间宝石” 和 “时间宝石”。这两颗水晶和周围的符文阵颜色都已黯淡,看不到一丝魔法能量。
但是,作为拥有代码神力的你,决定先用代码魔法把符文都激活。你尝试了多种代码,发现只有那些能量频率为“回文素数”的符文是最稳定,最有能量的。于是,你决定使用这些符文,修复这座魔法阵。你拥有能量频率范围在 [l, r] 的所有符文,你需要找到这个范围内的所有回文质数,以使用对应能量频率的符文修复魔法阵。
形式上,给定两个正整数 l, r,你需要找到这个范围内的所有回文素数。
回文素数定义为满足回文的素数:
输入
输入包含一行两个正整数 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 |