站外题求解,悬关
  • 板块学术版
  • 楼主3Luby3
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/1/24 19:48
  • 上次更新2024/1/24 21:51:12
查看原帖
站外题求解,悬关
965292
3Luby3楼主2024/1/24 19:48

ps:对dalao来说超简单,谢谢帮助ps:对dalao来说超简单,谢谢帮助

(我只是菜鸡......)

还有这题好像是蓝桥杯的训练题

描述

在数学中,素数是一类特殊的数字,仅能被 11和它本身整除。例如 2、3、52、3、5 和 1313都属于素数,但 4、9、124、9、12 和 1818 则不是。需要注意的是,11 并不被视为素数。 现引入一个新的概念——“超级素数”。一个数字被称为“超级素数”,需要满足以下特性:

该数字本身是一个素数。 当连续去掉该数字的最低位,每次得到的新数字依然保持素数的属性,直至剩下 的是一个单位数的素数。 以数字 73317331 为例,它本身是素数。去除最后一位 11 得到的 733733 依然是素数;再去除最后一位 33,剩下的 7373 仍是素数;最后去除一位 33,剩下的 77 也是素数。 因此,73317331 可被定义为一个“超级素数”。 本题目要求在两个给定的整数aa和 bb 之间,找出所有的“超级素数”,并逐行输出它们。

输入描述

输入一行,包含两个整数 aa,bb。

输出描述

逐行输出 aa∼bb 之间所有的“超级素数”,每行一个。如果 aa∼bb 之间没有任何的“超质数”,则输出 −1−1。

样例输入 1

6 30

样例输出 1

7
23
29

数据范围与提示

1<a<b<1000001<a<b<100000

2024/1/24 19:48
加载中...