/ Vijos / 题库 /

回文质数

回文质数

时间限制:1秒  内存限制:256M


【问题描述】

  因为 151 既是一个质数又是一个回文数(从左到右和从右到左看是一样的),所以 151 是回文质数。写一个程序来找出范围 \([a,b]\) 间的所有回文质数。

【输入格式】

  两个正整数 \(a\) 和 \(b\)。

【输出格式】

  由小到大输出一个回文质数的列表,一行一个。

【输入输出样例】

 Input

5 500

 Output

5
7
11
101
131
151
181
191
313
353
373
383

【数据说明】

  对于 \(50\%\) 的数据保证\(\ b-a ≤ 10^5\)。
  对于 \(100\%\) 的数据保证\(\ 5 ≤ a < b ≤ 10^9\)。

【来源】

  Mr.he

信息

ID
2461
难度
9
分类
搜索 点击显示
标签
递交数
4
已通过
1
通过率
25%
被复制
3
上传者