1.所有因子個數
如果乙個數是因數，就不斷除這個數，儲存這個因子次方的數 temp++；
運用所有因子個數計算公式（見上圖），儲存因子個數的 ans不斷乘（ temp+1 ）。
注意 :
當最後，在 x 不斷除因數得到的值有兩種情況：
x == 1，這說明 x 沒有其他因子了。
x != 1, 這時 x 為其乙個素數因子（且這個因子大於 根號x ）,所以最後再乘（1+1）。
**學習鏈結
ll dcpcount(ll x) //所有因子的個數（包括1）
ans*=(temp+1);//運用上面的公式，計算所有因子的個數
} }if(x>1)
ans*=2;
return ans;
}
ll dcpsum(ll x) //所有因子的和（包括1）
ans*=(temp*i-1)/(i-1);//運用上面公式，求所有因子和
} }if(x>1)
ans*=(x+1);
return ans;
}
判斷乙個數的素因子個數
有感而發 就寫一下 doge 這裡手動 solemntee include using namespace std typedef long long ll intmain ans if n 1 ans 如果是個素數 n就不會被除到1 cout 輸出乙個非素數的所有素因子 個數 include us...
因子和因子個數
所有因子個數 n 與所有因子的和 n 都是乘 積 性函式。定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理1 設p是乙個素數，a是乙個正整數，那麼 n 1 p p 2 p a p a 1 1 p 1 n a 1 定理2 ...
因子和與因子個數
摘抄於 acm icpc 程式設計系列數論及應用 基本理論 定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理 定理1 如果f是積性函式f n 那麼f的和函式f n d n f d 也是積性函式 推論 因子和函式 與因子個...