Python语言将一个整数分解质因数

Answer 1

def prime_factorization(number):
    while number != 1:
        for i in range(1, number + 1):
            if (number % i) == 0 and i != 1:
                number = int(number / i)
                if number == 1:
                    print(" %d" %i)
                else:
                    print(" %d*" %i)
                break