［解決！Python］試し割り法で素因数分解をするには

整数を素因数分解するにはさまざまな方法がある。その中でも一番簡単な「試し割り法」と呼ばれる方法でこれを行う手順を紹介する。 def prime_factorization(n): result = [] rng = [2] + list(range(3, int(n ** 0.5) + 1, 2)) for i in rng: while n % i == 0: n //= i result.append(i) if n == 1: # これ以上の素数はない break if n > 1: # nは素因数 result.append(n) return result # 30を素因数分解すると、2 * 3 * 5 = 30 primes = prime_factorization(30) print(primes) # [2, 3, 5] # 60を素因数分解すると、2^2 * 3