编程题

提示信息:

在大于 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
查看答案
赣ICP备20007335号-2