2136:【入门】筛素数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:77 解决:8

题目描述

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

输入

一个整数n(n≤106

输出

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

样例输入

20

样例输出

8

来源/分类