一个人在码代码的章鱼
数据结构与算法-数学-基础数学算法（筛质数，最大公约数，最小公倍数，质因数算法，快速幂，乘法逆元，欧拉函数）
约数和为 (p1^0+p1^1+⋯+p1^a1)(p2^0+p2^1+⋯+p2^a2)⋯(pk^0+pk^1++pk^ak)。若 N=p1^a1*p2^a2*⋯pk^ak，则 N 的约数个数为 (a1+1)(a2+1)⋯(ak+1)。则 φ(n)=n(1−1/p1)(1−1/p2)⋯(1−1/pk)。// 标记数组，true表示是合数，false表示是质数。// 标记数组，true表示是合数，false表示是质数。N=p1^a1*p2^a2⋯pk^ak则 N 的。求出某一个数的欧拉函数值。
作者推荐
- LaoYuanPython
- 优快云 2020年博客之星TOP3。博客主要关注音视频剪辑、数字图像处理、图形界面开发等Python相关知识！ 另有高数、图像处理、OpenCV、Python以及架构类等电子书，如需要请扫描博客左下部二维码加微公号咨询。
关注
