[백준][Python] 11653번 소인수분해

11653번: 소인수분해

 

코드

N = int(input())
a = 2
while N != 1:
    for i in range(a,N+1):
        if N % i == 0:
            N //= i
            print(i)
            break
    a = i

 

설명

가장 작은 소수는 2이기 때문에 a는 처음에 2로 둔다. 2로 더이상 나눠지지 않으면 다음 수로 넘어가게 된다. 이때 a 값을 가장 최근에 나눠진 수로 업데이트해서 for문을 돌릴 범위를 줄여줘서 시간을 단축했다.