[파이썬] 백준 연습문제 #11653. 소인수분해 완벽해설

문제

 

 

 

해설

 

이 문제의 경우는 숫자 N을 받았을 때, 2부터 N까지 돌아가는 for 루프를 만든 후, 각각의 숫자에 대해서 나눌 수 있을만큼 나누면서 출력해주면 되는 문제이다.

 

 

코드

import sys
import math

N = int(input())
number = N

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

 

 

결과