【lintcode】235 · 分解质因数

class Solution:

    """

    @param num: An integer

    @return: an integer array

    """

    def prime_factorization(self, num: int) -> List[int]:

        # write your code here

        i = 2

        res = []

        while i*i < num:

            while num % i == 0:#注意是while不是if

                num = num // i

                res.append(i)

            i += 1

        if num > 1:

            res.append(num)

        return res