#P6498. 区间素数个数

    ID: 5098 传统题 1000ms 512MiB 尝试: 2 已通过: 2 难度: 8 上传者: 标签>CF2400提高+/省选-素数计数整除分块计数 DP洲阁筛

区间素数个数

题目描述

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

输入格式

一行一个数 n n 。

输出格式

一行一个数,表示答案。

10
4

数据范围与提示

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