题目描述
求 $ 1\sim n $ 之间素数个数。
输入格式
一行一个数 $ n $ 。
输出格式
一行一个数，表示答案。
样例
input
10output
4
$2,3,5,7$
数据范围与提示
对于 $ 100\% $ 的数据，$ 2 \leq n \leq 10^{11} $。
HelloWorld信息学奥赛题库求 $ 1\sim n $ 之间素数个数。
一行一个数 $ n $ 。
一行一个数，表示答案。
input
10output
4
$2,3,5,7$
对于 $ 100\% $ 的数据，$ 2 \leq n \leq 10^{11} $。