#C. 计数质数

    传统题 300ms 128MiB

计数质数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定整数 n ,返回 所有小于等于非负整数 n 的质数的数量 。( 0 <= n <= 5 * 106


输入格式

一个整数n

输出格式

小于等于n的质数的个数

样例

10
4

807班级小测01

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-12-1 16:00
结束于
2024-12-2 22:00
持续时间
30 小时
主持人
参赛人数
6