所谓纯粹素数就是一个素数,去掉最高位后得到的新数仍是素数,再去掉新数的最高位,得到的数还是素数。如此重复操作,一直到剩下的一位数还是素数。现请你编程求出 m 和 n 之间的所有纯粹素数。
所谓纯粹素数就是一个素数,去掉最高位后得到的新数仍是素数,再去掉新数的最高位,得到的数还是素数。如此重复操作,一直到剩下的一位数还是素数。现请你编程求出 m 和 n 之间的所有纯粹素数。
两个整数 m 和 n 。(0<m , n <= 10^6, m<=n)
由小到大输出指定范围内的纯粹素数,相邻素数空格隔开,八个一行。
如果指定区间不存在纯粹素数,则输出 No。
1 300
2 3 5 7 13 17 23 37 43 47 53 67 73 83 97 103 107 113 137 167 173 197 223 283
如 1283 就是一个纯粹素数,因为 1283 是素数,去掉 1283 的最高位上的数 1 以后 283 也是素数,去掉 283 的最高位 2 后 83 也是素数,最后 83 去掉 8 以后 3 还是素数。