{"problem":{"name":"[信息与未来 2019] 幸运素数","description":{"content":"素数，又称质数，是指除 $1$ 和其自身之外，没有其他约数的正整数。例如 $2,3,5,13$ 都是素数，而 $4,9,12,18$ 则不是。特别地，规定 $1$ 不是素数（因此自然数的质因数分解就是唯一的）。 如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的数仍是素数……如此往复，直到得到一个一位素数，我们就称它是“幸运素数”。以 $233$ 为例： - $23","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3750"},"statements":[{"statement_type":"Markdown","content":"素数，又称质数，是指除 $1$ 和其自身之外，没有其他约数的正整数。例如 $2,3,5,13$ 都是素数，而 $4,9,12,18$ 则不是。特别地，规定 $1$ 不是素数（因此自然数的质因数分解就是唯一的）。\n\n如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的数仍是素数……如此往复，直到得到一个一位素数，我们就称它是“幸运素数”。以 $233$ 为例：\n- $233$ 本身是素数；\n- $23=\\lfloor\\dfrac{233}{10}\\rfloor$ 是素数；\n- $2=\\lfloor\\dfrac{23}{10}\\rfloor$ 是素数。\n\n因此 $233$ 是“幸运”素数。而 $211$ 则不是幸运素数：虽然 $211$ 是素数，但 $21$ 不是素数。请编程求出一定范围内的所有幸运数字。\n\n## Input\n\n输入一行两个用空格分隔的正整数 $m,n$，表示我们希望求幸运素数的范围。\n\n## Output\n\n从小到大输出 $m,m+1,m+2,\\cdots,n$ 中所有的幸运素数，每行输出一个。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的测试数据，有 $1\\le m\\le n\\le 9999$。\n> 本题原始满分为 $15\\text{pts}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3750","tags":["模拟","2019","江苏","枚举","素数判断,质数,筛法","信息与未来"],"sample_group":[["6 30","7\n23\n29"]],"created_at":"2026-03-03 11:09:25"}}