绝对素数
题目描述
如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 13。给定两个正整数 A,B,请求出大于等于 A、小于等于 B 的所有绝对素数。
输入格式
输入 1 行,包含两个正整数 A 和 B。保证 10<A<B<100。
输出格式
若干行,每行一个绝对素数,从小到大输出。
样例输入
11 20
样例输出
11
13
17
样例解释
对于输入 A=11,B=20,在 [11,20] 范围内的两位数有 11,12,13,14,15,16,17,18,19,20。其中素数为 11,13,17,19。检验它们是否为绝对素数:
- 11 是素数,颠倒后仍为 11(素数),所以 11 是绝对素数。
- 13 是素数,颠倒后为 31(素数),所以 13 是绝对素数。
- 17 是素数,颠倒后为 71(素数),所以 17 是绝对素数。
- 19 是素数,颠倒后为 91,91=7×13 不是素数,所以 19 不是绝对素数。
因此最终输出 11,13,17。
数据范围
10<A<B<100,即所有涉及的数均为两位数。保证 A,B 及所求素数均在 [10,99] 范围内。