[Bronze1] 백준 11653 파이썬 : 소인수분해

 

 

아이디어

2부터 n까지 쭉 나누되 나누어진 수가 있으면 다시 2부터 나눈다

 

 

문제풀이

n = int(input())

if n != 1:
    for i in range(2, n+1):
        while n % i == 0:
            print(i)
            n = n // i

n이 1이 아닐 경우에만

2부터 정수n까지를 범위로 하는 반복문에서

n이 i로 나눠진다면 (n % i == 0)

소인수인 i 값을 출력하고

n을 i로 나누어진 값을 다시 i로 나누어 더 나눠 떨어질수 있는지 확인한 다음, 더이상 나눠지지 않을 경우에만

다음 수로 넘어간다

 

 

소스코드

n = int(input())

if n != 1:
    for i in range(2, n+1):
        while n % i == 0:
            print(i)
            n = n // i