【Python】素因数分解する関数を作成する

def detect_prime_number(num):
    """num が素数かどうかを判定する関数"""
    num_max = int(num**(1/2))+1  # 計算量を減らすため、平方根を取る。
    check = True
    for tmp in range(2, num_max):  # 2からnum_maxまでtmp が足される。
        if num%tmp == 0:  # tmp で割り切れたら素数ではない。
            check = False
            break
    return num, check


def factorization(num, num_list):
    """num をnum_listで因数分解する。"""
    result = []
    for element in num_list:
        while True:  # １つの素数で割れるだけ割る。
            if num % element == 0:
                result += [element]
                num = num / element
            else:
                break
    return result


def prime_number_factorization(input_num):
    """."""
    result = []
    for i in range(2, input_num):
        num, check = detect_prime_number(i)

        if check:
            result += [num]

    print(input_num)
    print(result)

    return factorization(input_num, result)


if __name__ == "__main__":
    print(prime_number_factorization(100))