Just for fun——分解一个正整数的质因数

Reason

为何我要记录这个问题，由于以前面试的时候遇到过，当时本身写的算法很差，因此，在此记录一下

Answer

代码是基于python3写的（人生苦短，写算法请用python，web的话请用php ^_^）

def prime(n):
    l = []
    while n > 1:
        for i in range(2, n + 1):
            if n % i == 0:
                n = int(n / i)
                l.append(i)
                break
    return l
    
    
print(prime(1020)) # [2, 2, 3, 5, 17]

Explanation

从最小质数2开始，若是num能被i整除，则num = num / i，不能则i += 1
这里你可能有疑问，若是一个数被6整除了呢，那么它加入这个list不久不对了嘛？
可是你应该意识到，被6能整除，它确定被它的质数整除了，咱们是从最小质数开始的