#21875. J20 习题-2 素数个数

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

题目描述

1,2,\cdots,N 中素数的个数。

输入格式

一行一个整数 N

输出格式

一行一个整数,表示素数的个数。

样例

10

4

数据范围与提示

对于 40\% 的数据, 1 \le N \le 10^6

对于 80\% 的数据, 1 \le N \le 10^7

对于 100\% 的数据, 1 \le N \le 10^8