/ LZOJ / 题库 /

【模板】Meissel-Lehmer算法

【模板】Meissel-Lehmer算法

暂无测试数据。

题目背景

模板题,无背景。

题目描述

求出 \([1, n]\) 中质数的个数。

输入格式

一行,一个整数 \(n\)。

输出格式

一行,一个整数,表示 \(\pi(n)\) 的值。

输入输出样例

输入 #1

14

输出 #1

6

说明/提示

对于 \(30\%\) 的数据,\(1 \leq n \leq 10^8\);

对于 \(100\%\) 的数据,\(1 \leq n \leq 10^{12}\)。

信息

ID
1170
难度
(无)
分类
数论 | 素数判定 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者