A552.超级素数

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

定义一个数 k 为 “超级质数”,当且仅当它满足以下所有条件:

  • k > 0。
  • 令 k 在十进制下从高位到低位依次为 a1,a2,...,alena1, a2, ..., alen,则对于任意 1ijlen1 ≤ i ≤ j ≤ lenaiai+1...aj1aja_i a_ {i+1}...a_{j-1}a_j
    拼接成的数字为质数。
    给定 nn,请找出 [1,n][1, n] 以内的所有超级质数。

输入格式

第一行包含一个正整数 nn

输出格式

第一行输出一行一个整数,即超级质数的个数。
接下来若干行,每行一个整数,从小到大依次输出每个超级质数。

输入输出样例

  • 输入#1

    40

    输出#1

    6
    2
    3
    5
    7
    23
    37

说明/提示

测试点编号 nn
1,2,3 10≤10
4,5,6 100≤100
7,8,9,10 1018≤10^{18}
首页