[Python] 소인수분해

 

문제풀이를 하다보면 소인수분해를 해야 하는 경우가 있다.

파이썬으로 소인수분해를 하는 코드를 작성해보자.

 

💻  코드

N = int(input())
factors = list()

i = 2
while i <= N:
    if N % i == 0:
        factors.append(i)
        N /= i
    else:
        i += 1
 
 print(factors)

 

💡  실행 결과

72
[2, 2, 2, 3, 3]