题目描述

给定一个正整数 $n$ , 求 $2\sim n$ 中质数的个数。

输入格式

一个正整数 $n$。

输出格式

输出一个整数表示 $2\sim n$ 中质数的个数

5

3

10

4

数据规模与约定

• 对于 $40\%$ 的数据，$2 \le n \le 10^5$。
• 对于 $100\%$ 的数据，$2 \le n \le 10^7$。