网站介绍:文章浏览阅读2.5k次,点赞12次,收藏47次。文章目录线性筛法1. 算法分析1.1 线性筛求素数1.2 线性筛求欧拉函数1.3 线性筛求莫比乌斯函数1.4 线性筛求约数个数1.5 线性筛求约束和2. 模板2.1 线性筛求素数2.2 线性筛求欧拉函数2.3 线性筛求莫比乌斯函数2.4 线性筛求约数个数2.5 线性筛求约数和线性筛法1. 算法分析关键思想:每个数字都被它的最小质因数筛掉1.1 线性筛求素数i % pj = 0i\ \%\ p_j \ =\ 0i % pj _筛选法线性算法
- 链接地址:https://blog.csdn.net/m0_49959202/article/details/108684545
- 链接标题:线性筛法_筛选法线性算法-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:366
- 网站标签:筛选法线性算法