[백준/파이썬] 11653번

백준 11653번

문제

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

코드

n = int(input())

temp = 2

while (n >1):
    if n % temp == 0:
        print(temp)
        n = n//temp
    else:
        temp +=1

풀이

소인수분해 값만 알면 되므로 temp로 n이 나눠진다면 n=n//temp로 바꿔주고 아니라면 temp에 1을 더해줍니다.