如何求一个整数的所有素因子

Lzx666666

求原理代码

冬雪雪冬

n = 123456
lst = []
while True:
    if n % 2 == 0:
        lst.append(2)
        n //= 2
    else:
        break
i = 3
while n >= i:
    while True:
        if n % i == 0:
            lst.append(i)
            n //= i
        else:
            break
    i += 2
print(lst)