题目描述
题目描述
正整数可分为:单位(即 1)、质数与合数三类。每个质数有且仅有两个因数(1 和它本身)。注意 1 既不是质数,也不是合数。
有一些数,它自身是质数,在十进制表示下,如果去掉它的个位数,仍然是一个质数。我们称这种质数为双质数。
例如,23、593、1931 都是双质数。而 17 不是,因为 1 不算质数。
给定两个正整数 a 和 b。请在 a 到 b 的范围内(包含a 和 b),寻找并打印出所有的双质数。
输入格式
两个正整数表示 a 和 b。
输出格式
若干行,每行输出一个双质数,如果一个都没有,则输出 None。
数据范围
对于 30% 的数据,1≤a≤b≤103;
对于 60% 的数据,1≤a≤b≤105;
对于 100% 的数据,1≤a≤b≤106,b−a≤2•105。
样例数据
输入:
20 50
输出:
23
29
31
37
输入:
10 11
输出:
None