使用非递归的方法对整数进行因式分解

我们可以使用迭代的方式来对整数进行因式分解。具体的方法是从2开始，不断尝试将该数除以2，直到无法整除为止。然后尝试3、5、7、9、11等奇数，直到所剩余的数小于等于其平方根为止。

下面是一个 Python 代码示例：

def factorize(n):
    factors = []
    i = 2
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)
    return factors

该函数接受一个整数 n，返回一个列表，其中包含 n 的所有因子。