随笔分类 - 数学

摘要：并非从

0

$0$ 开始，但反正我是从来没有好好学过蓝书数学这章。主要最近碰到太多数学题了，不得不恶补一下。更好的阅读体验质数不超过

N

$N$ 的质数个数大约为

\frac{N}{\ln N}

$\frac{N}{\ln N}$ 。线性筛法，每次用最小的质因子筛质数，可以用来

O (n)

$O(n)$ 快速筛诸如欧拉函数、因

比翼鼠の博客