[백준11653_파이썬(python)] - 소인수분해

🔴 문제

소인수분해

🟡 Sol

N = int(input())
d = 2

while(d<=N):
    if(N%d == 0):
        print(d)
        N = N / d
    else:
        d = d + 1

🟢 풀이

도저히 감이 안잡혀서 코드 검색해봤는데 생각보다 무지 간단한 코드였다.

🔵 Ref

https://needneo.tistory.com/112