题目描述

151 既是一个质数又是一个回文数（从左到右和从右到左看完全一致），因此 151 是回文质数。 请编写程序找出范围 [a,b]（5 ≤ a < b ≤ 100,000,000）内的所有回文质数。

输入描述

第 1 行输入 2 个整数 a 和 b。

输出描述

输出所有符合条件的回文质数，每个数占一行。

输入样例

5 500

输出样例

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

提示

请选择合适的枚举策略：是先生成素数再判断回文，还是先生成回文再判断素数？可利用回文数的特性优化性能。