prime_factorization_in_python

prime_factorization.py

def prime_factorization(num: int):
    k = 2
    factors = []

    while k * k <= num:
        while num % k == 0:
            factors.append(k)
            num //= k
        k += 1

    if num > 1:
        factors.append(num)

    return factors