E. 超级素数

    Type: Default 1000ms 256MiB

超级素数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

在大于1的自然数中,除了1和它本身以外不再有其他因数的数,被称为素数,又叫质数。

超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。

比如"373"就是一个超级素数,去掉个位的"3"后,"37"依然是素数:继续去掉"37"个位的"7"后,"3"还是素数。

Input Format

输人一个整数n(1<=n<=10^9^)

Output Format

第一行,一个整数K,表示n以内超级素数的个数; 接下来K行,每行一个整数,输出所有n以内的超级素数,这些数按从小到大的顺序排列。

100
13
2
3
5
7
23
29
31
37
53
59
71
73
79


队列

Not Claimed
Status
Done
Problem
5
Open Since
2026-1-8 0:00
Deadline
2026-1-15 23:59
Extension
24 hour(s)