ps:对dalao来说超简单,谢谢帮助
(我只是菜鸡......)
还有这题好像是蓝桥杯的训练题
描述
在数学中,素数是一类特殊的数字,仅能被 1和它本身整除。例如 2、3、5 和 13都属于素数,但 4、9、12 和 18 则不是。需要注意的是,1 并不被视为素数。
现引入一个新的概念——“超级素数”。一个数字被称为“超级素数”,需要满足以下特性:
该数字本身是一个素数。
当连续去掉该数字的最低位,每次得到的新数字依然保持素数的属性,直至剩下 的是一个单位数的素数。
以数字 7331 为例,它本身是素数。去除最后一位 1 得到的 733 依然是素数;再去除最后一位 3,剩下的 73 仍是素数;最后去除一位 3,剩下的 7 也是素数。
因此,7331 可被定义为一个“超级素数”。
本题目要求在两个给定的整数a和 b 之间,找出所有的“超级素数”,并逐行输出它们。
输入描述
输入一行,包含两个整数 a,b。
输出描述
逐行输出 a∼b 之间所有的“超级素数”,每行一个。如果 a∼b 之间没有任何的“超质数”,则输出 −1。
样例输入 1
6 30
样例输出 1
7
23
29
数据范围与提示
1<a<b<100000