问题1438--超级素数

1438: 超级素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

素数又称为质数,指一个大于1的自然数,除了1和自身外,不能被其他自然数整除的数。当一个素数从低位到高位依次去掉一个数后,剩下的数仍然为素数,则称此数为超级素数。例如:3137,313,31,3均为素数,则3137是超级素数。设计一个程序,输出所有四位正整数中的超级素数的个数,以及每个超级素数。

输入

输出

两行
第一行为个数
第二行为超级素数,以一个空格隔开

样例输入 Copy

样例输出 Copy

答案

来源/分类