#1193. 素数个数1

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

编程求 2 \sim n ( n 为不小于2的正整数)中有多少个素数。

输入格式

输入 n(2\leq n\leq 100000)

输出格式

素数个数

样例

10

4