- 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;
}
二者其实在本质上是一致的;