简单的素数题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
质数（ ），又称素数，指在大于的自然数中，除了和该数自身外，无法被其他自然数整除的数（也可定义为只有与该数本身两个正因数的数）。
大于1的自然数若不是素数，则称之为合数（也称为合成数）。
例如，是个素数，因为其正约数只有与。是个素数，因为其正约数只有与。而则是个合数，因为除了与外，也是其正约数。也是个合数，因为除了与外，与也是其正约数。
给定一个整数 ，求 ~ 中素数的个数。
输入格式
一个整数 。
数据保证，。
输出格式
输出一个整数，表示素数个数。
样例
10
4
2023年ACM社团第二次选拔赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2023-12-10 13:00
- 结束于
- 2023-12-10 18:00
- 持续时间
- 5 小时
- 主持人
-
Atmizz
- 参赛人数
- 16
