文章目录
- 一、质数
-
- 1.质数的判断
-
- （1）质数的判断——枚举法
- （2）质数的判断——试除法
- 2.分解质因数
-
- （1）分解质因数——短除法
- （2）分解质因数——试除法
- 3.筛质数
-
- 1.朴素筛法
- 2.埃氏筛法
- 3.线性（欧拉）筛法
- 对比
- 二、约数
-
- 1.试除法求约数
- 2.约数个数
- 3.约数之和
- 约数个数与约数之和公式总结
- 4.最大公约数（欧几里得算法）
- 三、总结
2025年数论——质数与约数
数论——质数与约数文章目录 一 质数 1 质数的判断 1 质数的判断 枚举法 2 质数的判断 试除法 2 分解质因数 1 分解质因数 短除法 2 分解质因数 试除法 3 筛质数 1 朴素筛法 2 埃氏筛法 3 线性 欧拉 筛法 对比 二
大家好，我是讯享网，很高兴认识大家。
二项分布期望和方差的推导及推广
上一篇
2025-04-04 23:24
【数据结构】-快速排序的四种方法实现以及优化
下一篇
2025-02-16 07:58
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/47527.html