#11020. 回文质数 Prime Palindromes

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000) (一亿)间的所有回文质数。

例如, 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。

输入格式

第一行输入两个正整数 a b

输出格式

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

样例

样例输入 #1

5 500

样例输出 #1

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

数据范围与提示

提示 : 找出所有的回文数再判断它们是不是质数(素数).