2136 - 【入门】筛素数

题目描述

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

输入

一个整数n（n≤106）

输出

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

样例

输入

20

输出

8
来源

筛素数

标签

筛素数

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
统计
上一题 下一题