线性筛
积性函数都可以线性筛函数
在x,y互质时知足f(xy)=f(x)f(y)
常见积性函数：
欧拉函数
约数个数
约数和
一个数除去全部偶数次质因子
相关文章
- 1. 线性筛
- 2. 【OI】线性筛
- 3. 线性筛素数
- 4. 线性筛——素数筛，莫比乌斯筛，欧拉函数筛
- 5. 快速线性筛详解
- 6. POJ2909_Goldbach's Conjecture（线性欧拉筛）
- 7. 线性筛选素数
- 8. C语言 线性筛
- 9. 线性筛欧拉函数
- 10. 【总结】线性筛质数
- 更多相关文章...
- • SVG 渐变 - 线性 - SVG 教程
- • C# 多线程 - C#教程
- • JDK13 GA发布：5大特性解读
- • 适用于PHP初学者的学习线路和建议
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 线性筛
- 2. 【OI】线性筛
- 3. 线性筛素数
- 4. 线性筛——素数筛，莫比乌斯筛，欧拉函数筛
- 5. 快速线性筛详解
- 6. POJ2909_Goldbach's Conjecture（线性欧拉筛）
- 7. 线性筛选素数
- 8. C语言 线性筛
- 9. 线性筛欧拉函数
- 10. 【总结】线性筛质数