#4766. 在大于 1 的自然数中(2020年8月stema测评)

在大于 1 的自然数中(2020年8月stema测评)

Background

​第五题(​​​难度系数 5,35 个计分点​**)**

提示信息:

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

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

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

编程实现:

输入一个正整数 n (10≤n≤10​^8^​),输出所有小于等于n的超级素数的个数。

输入​​描述​:​输入一个正整数 n (10≤n≤10​^8^​)

输出​​描述​:​输出所有小于等于 n 的超级素数的个数

样例输入:

30

样例输出:

6

评分标准: (下列各评分项单独计分,得分累加;共 35 个计分点)

3分:能正确输出一组数据;

5 分:能正确输出两组数据;

7 分:能正确输出三组数据;

9分:能正确输出四组数据;

11分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.