问题 4484 --4.prime

4484: 4.prime

题目描述

  存在这样一些数,它们既是一个质数,同时又是一个回文数,我们称之为回文质数。质数定义为在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数。回文数则是顺着看和倒着看是相同的数。现在需要找出区间[a,b]之间的所有回文质数,包括 a 和 b。

输入

一行,两个整数 a 和 b,其中 5 ≤a < b ≤ 100,000,000。

输出

回文质数的列表,一行一个回文数。

样例输入输出

输入#1 复制
5 500
输出#1 复制
5
7
11
101
131
151
181
191
313
353
373
383

提示

数据范围30%的数据,5 ≤a < b ≤ 20,000 50%的数据,1 ≤b - a ≤ 100,000 100%的数据,5 ≤a < b ≤ 100,000,000

序号 标题 作者 发表时间 费用 订购数 操作