[못 푼 문제] 백준 11653

처음에는 왤케 시간이 오래걸리지 했는데 생각해보니까 나누는 수를 소수인지 아닌지 확인할 필요가 없던 것이다. 이미 처음부터 소수로 나눠질만큼 나눈 상태에서는 그 다음 배수로도 나누어 질 수 없기 때문이다. 소수 확인까지 하면 시간이 너무 많이 걸린다.

n = int(input())

for i in range(2, n+1):
    if n == 1: break
    while True:
        if n % i == 0:
            print(i)
            n //= i
        else: break