#P1507. 绝对素数

    ID: 5635 传统题 1000ms 128MiB 尝试: 64 已通过: 39 难度: 2 上传者: 标签>搜索枚举数论函数问题质数入门素数筛数组排序

绝对素数

题目描述

如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称这个两位数为绝对素数。例如 1313 是素数,数字对换后为 31313131 也是素数,所以 1313 是绝对素数。

试编程求出所有两位数中的绝对素数。

输入格式

无。

输出格式

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

样例


11
13
17
------

数据范围与提示

  • 输出所有两位数中的绝对素数,范围为 109910 \sim 99
  • 注意数字位置对换后仍应为两位数且是素数。