[Python] BOJ 11653번. 소인수분해

작성일 | In |

11653번. 소인수분해

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# 11653번. 소인수분해


n = int(input())
ans = []

num = 2  # 2부터 시작
while n != 1:  # n이 1이면 종료
    if n % num == 0:  # 인수라면 리스트에 넣어주기
        ans.append(num)
        n //= num  # 나눠주기
    else:  # 인수가 아니라면 다음 수로
        num += 1

for a in ans:
    print(a)

비고