问题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

来源/分类

 

[提交] [状态]