问题4264--2019江苏省小学赛-幸运素数4264: 2019江苏省小学赛-幸运素数
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
素数,又称质数,是指除 1 和其自身之外,没有其他约数的正整数。例如 2、3、5、13 都是
素数,而 4、9、12、18 则不是。特别地,规定 1 不是素数 (因此自然数的质因数分解就是唯一
的)。
如果一个数本身是素数,并且把最低位删除后得到的数仍是素数、再把最低位删除后得到
的数仍是素数……如此往复,直到得到一个一位素数,我们就称它是“幸运素数”。以 233 为例:
233 本身是素数;
23 是素数;
2 是素数,
因此 233 是“幸运”素数。而 211 则不是幸运素数:虽然 211 是素数,但 21 不是素数。请编程
求出一定范围内的所有幸运数字。
输入
输入一行两个用空格分隔的正整数m,n,表示我们希望求幸运素数的范围。
输出
从小到大输出m,m+1,m+2,...,n中所有的幸运素数,每行输出一个.
样例输入
6 30
样例输出
7
23
29
来源/分类
[提交] [状态]