數論---整除與素數---篩法（素數篩，約數個數篩，約數和篩）

文章目錄 素數定理 整數的標準分解（惟一分解） 互質： gcd與lcm 積性函數 例題 codevs6899倒數和分解 ※篩法(Sieve Method)※ 埃篩 時間複雜度的分析 歐拉篩 理解 歐拉篩求約數個數 歐拉篩求約數和 完結撒花 素數定理 整數的標準分解（惟一分解） #include<cstdio> int p[105],w[105],k; void factorize(int n) {

>>阅读原文<<