[백준] 11653: 소인수분해 (Python)

문제📖

풀이🙏

• 나누는 값을 2로 시작하여 입력받은 값이 나누어 떨어지면 그 값을 리스트에 추가한다.
• 그리고 n을 i로 나눈 값으로 초기화 하면서 소인수 분해를 진행하고 리스트의 값을 출력한다.

코드💻

n = int(input())
prime_factor = []
i = 2

while n!=1:
    if n % i == 0:
        prime_factor.append(i)
        n = n//i
    else:
        i += 1

for data in prime_factor:
    print(data)