python正整数の因子分解(約数)を再帰的に解く

648 ワード

approximate_input=input()
def approximateList(approximate_input,list=[]):
    approximate_prime_list=primeList(approximate_input)
    # print "approximate_List:",approximate_prime_list
    for i in reversed(approximate_prime_list):
        if approximate_input%i==0:
            list.append(i)
            approximate_input = approximate_input/i
            break
    if approximate_input==1:
        return list
    return approximateList(approximate_input,list)
approximate_list=approximateList(approximate_input)
print approximate_list