[백준] 11653 '소인수분해' 파이썬(python)

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

n = int(input())

if n == 1 :    
    print('')

for i in range(2, n+1) :    # 2부터 차례대로 소인수분해를 해본다
    if n % i == 0 :    # i로 나눠지면
        while n % i == 0 :    # while문으로 될 때까지 계속 나누기
            print(i)
            n = n / i

Point

• 소인수분해에 대한 이해.