#B3750. [信息与未来 2019] 幸运素数

    ID: 299 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>模拟2019江苏枚举素数判断,质数,筛法

[信息与未来 2019] 幸运素数

题目描述

素数,又称质数,是指除 11 和其自身之外,没有其他约数的正整数。例如 2,3,5,132,3,5,13 都是素数,而 4,9,12,184,9,12,18 则不是。特别地,规定 11 不是素数(因此自然数的质因数分解就是唯一的)。

如果一个数本身是素数,并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的数仍是素数……如此往复,直到得到一个一位素数,我们就称它是“幸运素数”。以 233233 为例:

  • 233233 本身是素数;
  • 23=2331023=\lfloor\dfrac{233}{10}\rfloor 是素数;
  • 2=23102=\lfloor\dfrac{23}{10}\rfloor 是素数。

因此 233233 是“幸运”素数。而 211211 则不是幸运素数:虽然 211211 是素数,但 2121 不是素数。请编程求出一定范围内的所有幸运数字。

输入格式

输入一行两个用空格分隔的正整数 m,nm,n,表示我们希望求幸运素数的范围。

输出格式

从小到大输出 m,m+1,m+2,,nm,m+1,m+2,\cdots,n 中所有的幸运素数,每行输出一个。

6 30
7
23
29

提示

对于 100%100\% 的测试数据,有 1mn99991\le m\le n\le 9999

本题原始满分为 15pts15\text{pts}