Tom 和 Jerry 是一对好朋友,他们最近都迷上了算法。 Tom 对字符串钻研颇深,而 Jerry 在数学方面天赋异禀,他们决定结合各自擅长的知识点定义一个新的概念: 回文质数 。他们相信这个新概念在未来一定会广泛应用于某个领域,于是还希望发明一个计算器,能够快速找出在 [l,r] 范围内的所有回文质数,你可以帮他们实现这个计算器吗?
输入
输入包含两个整数 l 和 r ,其中 5\leq l < r \leq 10^5 。
输出
按照从小到大的顺序输出所求范围内的所有回文质数,每个数占一行。
每个数占一行。
样例
标准输入 复制文本 |
5 500 |
标准输出 复制文本 |
5 7 11 101 131 151 181 191 313 353 373 383 |
提示
回文:形如 14641 、 1331 这样前后对称的数,即将数中的数字按相反的顺序重新排列,和原来的数一模一样。
质数:因子只有 1 和它本身的数。
来源
2021 天梯赛选拔 / 蓝桥杯热身赛