【数组与循环】分解质因数（简单）

描述
将一个整数分解为若干质因数之乘积。

你需要从小到大排列质因子。

样例
样例 1：
输入：10
输出：[2, 5]
样例 2：
输入：660
输出：[2, 2, 3, 5, 11]

class Solution:
    """
    @param num: An integer
    @return: an integer array
    """
    def primeFactorization(self, num):
        # write your code here
        factors = []
        i = 2
        while i*i <= num:
            while num%i == 0:
                factors.append(i)
                num //= i
            i += 1
        if num > 1:
            factors.append(num)
        return factors