2025年2月15日
数学
摘要： 注意：本章属于知识点大杂烩，关于题目会新开一篇。 质数 不超过 \(N\) 的质数个数大约为 \(\frac{N}{\ln N}\)。 线性筛法，每次用最小的质因子筛质数，可以用来 \(O(n)\) 快速筛诸如欧拉函数、因子个数等。 \(N = p_1 ^ {c_1} * ... * p_k^{c_ 阅读全文
posted @ 2025-02-15 10:08 はなこくん 阅读(136) 评论(0) 推荐(0)