随笔分类 -  数论-素数

数论笔记。
摘要：筛素数 如果多次询问区间素数个数显然可以用前缀和优化。 奇怪的数 "常见的递推关系" EXCRT 问题 求解同余方程组 $\left\{\begin{aligned}x\equiv\ a_1(\mod m_1) \quad\\ x\equiv\ a_2(\mod m_2) \quad\\ x\equ 阅读全文
posted @ 2018-11-05 08:56 PushinL 阅读(217) 评论(0) 推荐(0)
Luogu1445 [Violet]樱花
摘要：素数。唯一分解定理。 阅读全文
posted @ 2018-10-29 17:00 PushinL 阅读(107) 评论(0) 推荐(0)
【模板】欧拉筛法
摘要：时间复杂度$O(n)$ 阅读全文
posted @ 2018-04-25 20:17 PushinL 阅读(1199) 评论(0) 推荐(0)