#147. [中级组] 超级素数

[中级组] 超级素数

题目描述

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

超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。比如:373373 就是一个超级素数,去掉个位的 33 后,3737 依然是素数:继续去掉 3737 个位的 77 后,33 还是素数。

输入格式

输入一个整数 nn10n10810 \le n \le 10^8

输出格式

输出一个整数,表示所有小于等于 nn 的超级素数的个数。

30
6

样例输出 1 提示

2 3 5 7 23 29

50
8

样例输出 2 提示

2 3 5 7 23 29 31 37

题目来源

第 11 届蓝桥杯青少组 C++ 选拔赛中级组