#11381. 计数质数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定非负整数 n ,输出 所有小于 n 的质数的数量 。

输入格式

一个数,n

输出格式

小于 n 的质数个数

样例

示例 1:

输入:

10

输出:

4

解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

示例 2:

输入:

0

输出:

0

示例 3:

输入:

1

输出:

0

数据范围与提示

0 <= n <= 2 * 10^6