Problem2031--翻转素数

2031: 翻转素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 179  Solved: 59
[Status] [Submit] [Creator:]

Description

本题中，我们用 a' 表示一个整数 a 倒过来的数。比如：整数 123 倒过来的数就是 321，整数 32500 倒过来的数是 523。  

如果一个整数 a 本身是素数，它翻转过来的数 a' 也是素数，则我们称整数 a 是“翻转素数”。

现在给你两个整数 a 和 b（1 ≤ a ≤ b ≤ 1,000,000），求 a 到 b 范围内的所有“翻转素数”。


Input

输入共一行，包含两个整数 a 和 b，以一个空格分隔（1 ≤ a ≤ b ≤ 1,000,000, 0 ≤ b-a ≤ 1,000）。


Output

从小到大输出 a 到 b 范围内（包括 a 和 b）的所有“翻转素数”，每个数占一行。

如果 a 到 b 范围内不存在任何一个“翻转素数”，输出 “No Answer”。

Sample Input Copy 

100 150

Sample Output Copy 

101
107
113
131
149

HINT

【数据规模与约定】
对于 30% 的数据，1 ≤ a ≤ b ≤ 100
对于 60% 的数据，1 ≤ a ≤ b ≤ 1,000
对于 100% 的数据，1 ≤ a ≤ b ≤ 1,000,000 且 0 ≤ b-a ≤ 1,000

Source/Category

 达人赛青铜组 
[Submit] [Status]