#1036. 双质数

双质数

题目描述

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

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

例如,232359359319311931 都是 双质数。而 1717 不是,因为 11 不算质数。

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

输入格式

两个正整数表示 aabb

输出格式

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

样例

输入#1

20 50

输出#1

23
29
31
37

输入#2

10 11

输出#2

None

数据范围/约定

  • 对于 30%30\% 的数据,1ab1031\leq a \leq b\leq 10^3
  • 对于 60%60\% 的数据,1ab1051\leq a \leq b\leq 10^5
  • 对于 100%100\% 的数据,1ab1061\leq a \leq b\leq 10^6ba2105b-a\leq 2\cdot10^5