#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.