2136 - 筛素数

题目描述

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

输入

一个整数 n（1 \le n \le 10^6）

输出

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

样例

输入

20

输出

8
来源

筛素数

标签

筛素数

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2673
通过人数 1700
金币数量 1 枚
难度 入门
上一题 下一题