问题 N: 双质数

问题 N: 双质数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

正整数可分为:单位(即 1)、质数与合数三类。每个质数有且仅有两个因数(1 和它本身)。注意 1 既不是质数,也不是合数。

有一些数,它自身是质数,在十进制表示下,如果去掉它的个位数,仍然是一个质数。我们称这种质数为双质数

例如,235931931 都是双质数。而 17 不是,因为 1 不算质数。

给定两个正整数  b。请在 a  b 的范围内(包含a  b),寻找并打印出所有的双质数

输入格式

两个正整数表示 a  b

输出格式

若干行,每行输出一个双质数,如果一个都没有,则输出 None

数据范围

对于 30% 的数据,1≤a≤b≤103

对于 60% 的数据,1≤a≤b≤105

对于 100% 的数据,1≤a≤b≤106b−a≤2•105

样例数据

输入:

20 50

输出:

23

29

31

37

输入:

10 11

输出:

None