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