A29744.纯粹素数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

仅一行,只有一个数 N,N < 1000000N,N <1000000;

输出格式

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

输入输出样例

  • 输入#1

    20

    输出#1

    2 3 5 7 13 17
首页