[백준 11653 파이썬] 소인수분해

https://www.acmicpc.net/problem/11653

# 소인수분해

import sys
input = sys.stdin.readline

N = int(input().rstrip())
d = 2 # 나누는 수

while N != 1 :
    if N % d == 0: # 나머지가 0 = 나누어 떨어진다.
        print(d)
        N //= d
    else :
        d += 1 # 나누는 수 증가

N이 1이되면 소인수분해 완료
2부터 시작해서 나누는 수를 1씩 증가시켜 N과 나누어 떨어지는 수를 출력한다.