回文质数

题目描述

因为 $151$ 既是一个质数又是一个回文数（从左到右和从右到左看是一样的），所以 $151$ 是回文质数。

写一个程序来找出范围 $[a,b]$（$5 \le a < b \le 1000$）间的所有回文质数。

（术语说明：回文数是指正着读和倒着读都一样的数，比如 $151$、$12321$。质数是指只能被 $1$ 和它本身整除的大于 $1$ 的自然数。）

输入格式

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

输出格式

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

样例输入

5 500

样例输出

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

样例解释

输入的范围是 $5$ 到 $500$。在这个范围内，首先找到所有回文数，比如 $5$、$7$、$11$、$101$、$111$、$121$、$131$ 等。然后判断它们是否为质数。例如 $111$ 是回文数，但 $111 = 3 \times 37$，不是质数，所以不输出。最终输出的都是既是回文数又是质数的数，如 $5$、$7$、$11$、$101$、$131$、$151$、$181$、$191$、$313$、$353$、$373$、$383$。

数据范围

• $5 \le a < b \le 1000$