传统题 300ms 128MiB

计数质数

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

说明

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


输入格式

一个整数n

输出格式

小于等于n的质数的个数

样例

10
4

素数 & 筛法

未认领
状态
已结束
题目
6
开始时间
2024-12-20 0:00
截止时间
2025-12-26 23:59
可延期
24 小时