素因数分解といふと試し割り法が挙げられる。 しかしそのようなアルゴリズムを用いなくても簡単に素因数分解が可能である。 こんな感じ def getDivisor(num): calculatedvalue = [] for i in range(2, num): while num % i == 0: num = num / i calculatedva…