2222: 超级素数(sprime)

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:2

题目描述

超级素数是指一个素数,每去掉后面一个数字,总能保证剩下的数为质数,例如:
373->37->3
这是一个长为3的超级素数。

输入

输入一个整数n (10≤n≤10^8)。

输出

从小到大输出所有小于等于n的超级素数,每个超级素数之间留一个空格。末尾也有一个空格

样例输入 复制

10

样例输出 复制

2 3 5 7