/ WHOJ / 题库 /

[USACO1.5]回文质数 Prime Palindromes(加强版) / 回文质数

[USACO1.5]回文质数 Prime Palindromes(加强版) / 回文质数

题目描述

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

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

格式

输入格式

只有一行,二个整数 \(a\) 和 \(b\) 。

输出格式

输出一个回文质数的列表,一行一个回文质数(按从小到大的顺序)。

样例1

样例输入1

5 200

样例输出1

5
7
11
101
131
151
181
191

限制

\(100\%\)的数据:\(5 \le a \lt b \le 10^8\)。

提示

数据弱化版,参考[USACO1.5]回文质数 Prime Palindromes