Pythonで数値の素因数を見つける方法は？

Question

私は自分自身のためにPythonでプログラミングを始めました。私は30のような要因を見つける方法を知っています。私は[1,2,3,5,6,10,15,30]を得るでしょう。 しかし、私はこの出力が必要です30 = 2 * 3 * 5.事前にありがとう！

Answer 1

あなたはすべての素数、ユニークな要因を見つけるためにしようとしているので、私は次の関数を使用したい：

def factor(numberToFactor, arr=list()): 
    i = 2 
    maximum = numberToFactor/2 + 1 
    while i < maximum: 
     if numberToFactor % i == 0: 
      return factor(numberToFactor/i,arr + [i]) 
     i += 1 
    return list(set(arr + [numberToFactor])) 

print(factor(59511555)) # [3, 5, 1747, 757]