#P1890. 回文质数

回文质数

题目描述

如果一个数既是质数又是回文数(从左到右和从右到左看是一样的),那么这个数是回文质数。请写一个程序,找出范围 [a,b](5≤a<b≤100000000)间的所有回文质数。

输入格式

第 1 行输入二个整数 a 和 b,两个数之间用空格隔开。

输出格式

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

样例输入

5 500

样例输出

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

样例解释

在5到500的范围内,满足既是质数又是回文数的数依次为5、7、11、101、131、151、181、191、313、353、373、383,因此按顺序每行输出一个这些数,得到样例的输出结果。