1574: 超级素数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
题⽬描述
在⼤于1的⾃然数中，除了1 和它本身以外不再有其他因数的数，被称为素数，⼜叫质数。
超级素数是指⼀个素数，每去掉最后⾯的⼀个数字，总能保证剩下的数依然为素数。
⽐如 373 就是⼀个超级素数，去掉个位的 3 后， 37 依然是素数; 继续去掉 37 个位的 7 后， 3
还是素数。
输⼊
输⼊⼀个整数 n(10 ≤ n ≤ 108)
输出
输出所有⼩于等于 n 的超级素数的个数。
样例输⼊1
样例输入 复制
30
样例输出 复制
6