from mdc_ingenuo import divide 

def fatoração_ingênua(n, printa=False):
    fatores = []
    candidato = 2
    fatorar = n
    while fatorar != 1:
        if printa:
            print(f'{candidato = }, {fatorar = }, {fatores = }')
        while divide(candidato, fatorar):
            if printa:
                print(' ↳ Divide!')
            fatores.append(candidato)
            fatorar //= candidato # isso é o mesmo que fatorar = fatorar // candidato
            if printa:
                print(f'{candidato = }, {fatorar = }, {fatores = }')
        if printa:
            print(' ↳ Não divide...')
        candidato += 1
    return fatores
