A552.超级素数
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
定义一个数 k 为 “超级质数”,当且仅当它满足以下所有条件:
- k > 0。
- 令 k 在十进制下从高位到低位依次为 a1,a2,...,alen,则对于任意 1≤i≤j≤len ,aiai+1...aj−1aj
拼接成的数字为质数。
给定 n,请找出 [1,n] 以内的所有超级质数。
输入格式
第一行包含一个正整数 n。
输出格式
第一行输出一行一个整数,即超级质数的个数。
接下来若干行,每行一个整数,从小到大依次输出每个超级质数。
输入输出样例
输入#1
40
输出#1
6 2 3 5 7 23 37
说明/提示
测试点编号 | n |
---|---|
1,2,3 | ≤10 |
4,5,6 | ≤100 |
7,8,9,10 | ≤1018 |