约数之和 0x01 背景题目 0. 定理 算术基本定理(正整数唯一分解定律): 不考虑排列顺序的情况下,每个正整数都能够以唯一的方式表示成它的质因数的乘积。 x = p 1 k 1 ∗ p 2 k 2 ∗ p 3 k 3 . . . . . p n k n x={p_1}^{k_1} * {p_2}^{k_2} *{p_3}^{k_3}.....{p_n}^{k_n} x=p1k1∗p2k2∗p3k3.....pnkn 人话:对于每个大于 1 的自然数,要么本身是质数,要么可以写为两个或以上的质