素因数分解といふと試し割り法が挙げられる。
しかしそのようなアルゴリズムを用いなくても簡単に素因数分解が可能である。
こんな感じ
def getDivisor(num):
calculatedvalue = []
for i in range(2, num):
while num % i == 0:
num = num / i
calculatedvalue.append(i)
return calculatedvalue
これは非常に簡単。
ただ試し割り法より少し遅い。
ってかはてブロってエディタから持ってきたコードの背景色まで反映してくれるんだね