问题 6877 --俄罗斯套娃素数

6877: 俄罗斯套娃素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 449  解决: 198
[提交][状态][命题人:]

题目描述

俄罗斯套娃素数是指这样的素数:去掉最后一位,剩下的部分仍然是个素数;再去掉剩下部分的最后一位,剩下的部分仍然是个素数;不断这样做下去,得到的数始终是素数。

例如,2393 就是一个俄罗斯套娃素数,因为不但 2393 本身是素数,不断去掉最后一位将会依次得到 239、23、2,它们也都是素数。编写程序,找到四位数中的俄罗斯套娃数。从小到大输出,中间逗号隔开。

输入

输出

提示

来源

[提交][状态]