#J3081. 区间素数个数

区间素数个数

题目描述

求1~n之间素数个数。

输入格式

一个数n。

输出格式

1~n之间素数个数。
10
4

提示

数据规模:对于100%的数据,2≤n≤1011。