俄罗斯套娃素数是指这样的素数:去掉最后一位,剩下的部分仍然是个素数;再去掉剩下部分的最后一位,剩下的部分仍然是个素数;不断这样做下去,得到的数始终是素数。
例如,2393 就是一个俄罗斯套娃素数,因为不但 2393 本身是素数,不断去掉最后一位将会依次得到 239、23、2,它们也都是素数。编写程序,找到四位数中的俄罗斯套娃数。从小到大输出,中间逗号隔开。
Titan2024