출처 | https://www.acmicpc.net/problem/11653

코드

N = int(input())

if N == 1:
    print('')
    
else:
    for i in range(2,N+1):
        if N % i == 0:
            while N%i==0:
                print(i)
                N = N/i

• 문제를 풀기 전 소인수분해에 대한 이해가 필요하다.

• 분명히 고려해야 될 부분은 시간복잡도다. O(n^2) 개선점이 필요함.

개선 코드

n = int(input())

i = 2
while(n > 1):
    if n % i == 0:
        n = n / i
        print(i)
        i = 2
    else:
        i += 1