← 返回题目

题库练习纯粹素数

← 上一题下一题 →

A3252 | $纯粹素数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有N以内的纯粹素数。

输入格式

仅一行，只有一个数 N，N < 1000000N，N <1000000；

输出格式

输出N以内的纯粹素数，用空格隔开。

输入输出样例

输入 #1

输出 #1

2 3 5 7 13 17

C++ 编辑器

输入

输出