数的分解、分解质因数

• 21 ⇒ 6 + 7 + 8（环形嵌套，内层半径较小） = 7 + 7 + 7，只要是能被 3 整除的数，
  
  • 24 ⇒ 7 + 8 + 9 = 8 + 8 + 8

1. 实现之一

def primes(n):
    x, l = 2, []
    while True:
        if x > n:
            break
        if n % x == 0:
            n //= x
            l.append(x)
            x -= 1
        x += 1
    return l

>> primes(7854)
[2, 3, 7, 11, 17]

注：有待优化；

2. 方法之二

vector<int> primes(int n){
    if (n == 1) return vector<int>(1, 1);
    vector<int> ret;
    for (int div=2; n>1; ++div){
        while (n % div == 0){
            n /= div;
            ret.push_back(n);
        }
    }
    return ret;
}

二者其实在本质上是一致的；