寻找“超级素数”

题目描述

在数学中，素数是一类特殊的数字，仅能被 $1$ 和它本身整除。例如 $2、3、5$ 和 $13$ 都属于素数，但 $4、9、12$ 和 $18$ 则不是。需要注意的是，$1$ 并不被视为素数。 现引入一个新的概念——“超级素数”。一个数字被称为“超级素数”，需要满足以下特性： - 该数字本身是一个素数。 - 当连续去掉该数字的最低位，每次得到的新数字依然保持素数的属性，直至剩下 的是一个单位数的素数。

以数字 $7331$ 为例，它本身是素数。去除最后一位 $1$ 得到的 $733$ 依然是素数；再去除最后一位 $3$，剩下的 $73$ 仍是素数；最后去除一位 $3$，剩下的 $7$ 也是素数。 因此，$7331$ 可被定义为一个“超级素数”。 本题目要求在两个给定的整数 $a$ 和 $b$ 之间，找出所有的“超级素数”，并逐行输出它们。

输入格式

输入一行，包含两个整数 $a,b$。

输出格式

逐行输出 $a\sim b$ 之间所有的“超级素数”，每行一个。如果 $a\sim b$ 之间没有任何的“超质数”，则输出 $−1$。

6 30

7
23
29

提示

#### 数据范围与提示 $1<a<b

来源

童程童美