[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%
- 上传者