#YHM10002. 回文质数

回文质数

回文质数

题目描述

津津、菲菲和皮皮三人热爱数学,他们在常德了解到回文质数这种特殊的数,现在需要编写一个程序找出范围[a,b][a,b]5a<b1065\leq a< b\leq 10^6)之间的所有回文质数。

  1. 回文数定义:一个数从左到右读和从右到左读是一样的,例如12112113311331等。
  2. 质数定义:一个大于11的自然数,除了11和它自身外,不能被其他自然数整除的数。

输入格式

第一行输入两个正整数aabb,分别表示范围的下限和上限。

输出格式

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

样例

样例输入#1

5 500

样例输出#1

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