CP28 · 质数计数

简单数学筛法数论时限 1000 ms（参考）
题目描述

给定 n，输出不超过 n 的质数个数。

输入描述

一行，一个整数 n（0 ≤ n ≤ 10^6）。

输出描述

一行，一个整数：不超过 n 的质数个数。