A33946.质数个数

思维题做多了，做道算法题吧，请你求出 $1, 2, 3……, n - 1,n$，这 $n$ 个数里面有多少质数？

「质数」：一个数的因子只有 $1$ 和它本身，其中 $1$ 不是质数。

$\large{数据范围}$

$1 \leq n \leq 10^6$

输入一个整数 $n$。

输出一个整数占一行表示答案。

$10$ 以内的质数有 $2, 3, 5, 7$，所以 $10$以内有 $4$ 个质数。