#YHW102. 育华的超级质数
育华的超级质数
题目描述: 正整数可分为单位(即 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 ≤ a ≤ b ≤ 10³;
- 对于 60% 的数据,1 ≤ a ≤ b ≤ 10⁵;
- 对于 100% 的数据,1 ≤ a ≤ b ≤ 10⁶,b - a ≤ 2×10⁵。
相关
在下列比赛中: