2136 - 筛素数

题目描述

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

输入

一个整数 n1 \le n \le 10^6

输出

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

样例

输入

20

输出

8
来源

筛素数

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题