4957.区间素数个数

时间限制:2s 内存限制:512MB

求 $1\sim n$之间素数个数。

输入格式(从终端/标准输入读取)

一行一个数 $n$ 。

输出格式(输出至终端/标准输出)

一行一个数,表示答案。

输入样例

复制
10
  \n

输出样例

复制
4
 \n

说明

对于 $100\%$ 的数据,$2 \leq n \leq 10^{11}$。

提交题解

Please login first.

© 2025 FAQs