数论---整除与素数---筛法（素数筛，约数个数筛，约数和筛）

文章目录 素数定理 整数的标准分解（惟一分解） 互质： gcd与lcm 积性函数 例题 codevs6899倒数和分解 ※筛法(Sieve Method)※ 埃筛 时间复杂度的分析 欧拉筛 理解 欧拉筛求约数个数 欧拉筛求约数和 完结撒花 素数定理 整数的标准分解（惟一分解） #include<cstdio> int p[105],w[105],k; void factorize(int n) {

>>阅读原文<<