2136: 【入门】筛素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3  金币: 1
[提交][状态]

题目描述

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

输入

一个整数n（n≤106）

输出

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

样例输入复制

20

样例输出复制

8

来源

筛素数 
[提交][状态]