2546 - 【入门】筛素数

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

输入

一个整数n（n≤106）

输出

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

样例

输入

20

输出

8

来源

筛素数

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计
上一题 下一题