[STEMA 2021 中级组] 求素数

[STEMA 2021 中级组] 求素数

时间限制:1 S

内存限制:64 MB

【题目描述】

素数:素数就是质数,是一个大于 \(1\) 的自然数,且除了 \(1\) 和它本身外,不能被其他自然数整除的数。也就是说,除了 \(1\) 和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 \(2\) , \(1\) 不是素数。

给出一个正整数 \(N\) ,计算出 \(7\) 到 \(N\) 之间个位数为 \(7\) 的素数有多少个。

【输入格式】

输入一个正整数 \(N\) (\(10 \lt N \lt 9999\)) 。

【输出格式】

输出 \(7\) 到 \(N\)(包含 \(7\) 和 \(N\))之间个位数为 \(7\) 的素数有多少个。

样例 1

【样例 1 输入】

20

【样例 1 输出】

2

【样例 1 解释】

\(7\) 到 \(20\) 之间的素数有 \(7\) , \(11\) , \(13\) , \(17\) , \(19\) ,其中个位为 \(7\) 的有 \(2\) 个,分别为 \(7\) 和 \(17\) 。

信息

ID
1004
难度
1
分类
(无)
标签
递交数
3
已通过
2
通过率
67%
上传者