题目描述
一个数是素数,同时本数的数位上是素数,则称为完全素数,如37等,本题目要求找出所有不大于n的完全素数。
输入格式
一个正整数n。
输出格式
所有小于等于n的完全素数,两两之间用空格隔开(最后一个数之后不能有空格)。
样例数据
input
40
output
2 3 5 7 23 37
数据规模与约定
$1\leq n \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$
一个数是素数,同时本数的数位上是素数,则称为完全素数,如37等,本题目要求找出所有不大于n的完全素数。
一个正整数n。
所有小于等于n的完全素数,两两之间用空格隔开(最后一个数之后不能有空格)。
input
40
output
2 3 5 7 23 37
$1\leq n \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$