11653. 소인수분해

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

 

N = int(input())

i = 2

while N != 1:
    if N % i == 0:
        print(i)
        N = N // i
    else:
        i += 1

 

• 가장 작은 소수인 2부터 시작해서 입력된 숫자를 나눌 수 있을 때까지 나눈 후 다음 소수로 넘어가게 하면 소인수분해의 과정을 표현할 수 있습니다.
  
  
• 입력된 숫자를 나누다가 그 숫자가 1이 되었을 때는 소인수분해가 완료되었다는 의미이므로 while문의 조건을 N != 1로 두어 N == 1일 때 루프가 종료되도록 하였습니다.