CP11 · 区间素数计数

简单查找与数学筛法数论时限 2000 ms（参考）
题目描述

读入正整数 n，输出不超过 n 的素数个数。

输入描述

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

输出描述

一行，≤ n 的素数个数。