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

# 소인수분해
n = int(input())

if n == 1:
    exit()

i = 2
while n > 1:
    while n % i == 0:
        n //= i # 정수 나눗셈 //
        print(i)
    i += 1

 * 작은 소인수부터 출력해야 하므로 i=2부터 시작한다.

while n % i == 0:

2, 3, 5,... 등 소인수 순서대로 처리하는 반복문