#285. 绝对素数

绝对素数

绝对素数

题目描述

如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 1313。给定两个正整数 A,BA, B,请求出大于等于 AA、小于等于 BB 的所有绝对素数。

输入格式

输入 11 行,包含两个正整数 AABB。保证 10<A<B<10010 < A < B < 100

输出格式

若干行,每行一个绝对素数,从小到大输出。

样例输入

11 20

样例输出

11
13
17

样例解释

对于输入 A=11A=11B=20B=20,在 [11,20][11,20] 范围内的两位数有 11,12,13,14,15,16,17,18,19,2011,12,13,14,15,16,17,18,19,20。其中素数为 11,13,17,1911,13,17,19。检验它们是否为绝对素数:

  • 1111 是素数,颠倒后仍为 1111(素数),所以 1111 是绝对素数。
  • 1313 是素数,颠倒后为 3131(素数),所以 1313 是绝对素数。
  • 1717 是素数,颠倒后为 7171(素数),所以 1717 是绝对素数。
  • 1919 是素数,颠倒后为 919191=7×1391=7 \times 13 不是素数,所以 1919 不是绝对素数。

因此最终输出 11,13,1711,13,17

数据范围

10<A<B<10010 < A < B < 100,即所有涉及的数均为两位数。保证 A,BA,B 及所求素数均在 [10,99][10,99] 范围内。