双重质数

题目描述

正整数可分为：单位（即 $1$）、质数与合数三类。每个质数有且仅有两个因数（$1$ 和它本身）。注意 $1$ 既不是质数，也不是合数。

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

例如，$23$、$593$、$1931$ 都是双质数。而 $17$ 不是，因为 $1$ 不算质数。

给定两个正整数 $a$ 和 $b$。请在 $a$ 到 $b$ 的范围内（包含 $a$ 和 $b$），寻找并打印出所有的双质数。

输入格式

两个正整数表示 $a$ 和 $b$。

输出格式

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

样例输入 #1

20 50

样例输出 #1

23
29
31
37

样例输入 #2

10 11

样例输出 #2

None

数据范围

• 对于 $30\%$ 的数据，$1 \leq a \leq b \leq 10^3$；

• 对于 $60\%$ 的数据，$1 \leq a \leq b \leq 10^5$；

• 对于 $100\%$ 的数据，$1 \leq a \leq b \leq 10^6$，$b - a \leq 2 \cdot 10^5$。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐。

⚠️ GESP X 级 和 星级 不得凭印象填！ 必先读 03-gesp.md，以第三步「定级」结果填 X，以第五步「定难」结果填星级。 二者均自 03-gesp.md 来，非 AI 自由发挥。

测试点分布