筛素数

题目描述

输入一个整数n，请问1~n范围内有多少个素数？

输入

一个整数n（n≤106）

输出

输出n范围内素数的个数。

样例

输入：

20

输出：

8
查看思路与题解