提示信息:
在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数,被称为素数,又叫质数。
超级素数是指一个素数,每去掉最后面的一个数字,总能保证剩下的数依然为素数。
比如:“373”就是一个超级素数,去掉个位的“3”后,“37”依然是素数;继续去掉“37”个位的 “7”后,“3”还是素数。
编程实现:
输入一个正整数 n (10≤n≤108),输出所有小于等于n的超级素数的个数。
输入描述:
输入一个正整数 n (10≤n≤108)
输出描述:
输出所有小于等于 n 的超级素数的个数
样例输入:
30
样例输出:
6
样例输入:
50
样例输出:
8
样例输入:
100
样例输出:
13
样例输入:
500
样例输出:
21
样例输入:
1000
样例输出:
27
样例输入:
3200
样例输出:
34