#YHW102. 育华的超级质数

育华的超级质数

题目描述: 正整数可分为单位(即 1)、质数与合数三类。每个质数有且仅有两个因数(1 和它本身),注意 1 既不是质数也不是合数。有一些数,它自身是质数,在十进制表示下,如果去掉它的个位数,仍然是一个质数。我们称这种质数为超级质数。

例如,23、593、1931 都是超级质数,而 17 不是,因为 1 不算质数。

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

输入格式: 两个正整数表示 ab

输出格式: 若干行,每行输出一个超级质数,如果一个都没有,则输出 None。

样例数据输入1:

20 50

输出1:

23
29
31
37

输入2:

10 11

输出2:

None

数据范围

  • 对于 30% 的数据,1 ≤ a ≤ b ≤ 10³;
  • 对于 60% 的数据,1 ≤ a ≤ b ≤ 10⁵;
  • 对于 100% 的数据,1 ≤ a ≤ b ≤ 10⁶,b - a ≤ 2×10⁵。