주어진 숫자둘을 오름차순의 순서대로 소인수분해하면 된다.
import sys
N = int(sys.stdin.readline())
n = 2
while True:
if n > N:
break
if N%n == 0:
print(n)
N = int(N/n)
else:
n += 1
이를 하기 위해 while문
을 실행하여 했다. 코드를 실행하는데 사이트가 오래 걸렸지만, 결국엔 맞는 방법이었다.
'알고리즘 테스트 > 백준 문제풀이 및 해설' 카테고리의 다른 글
<백준 문제풀이: 10828번> 파이썬 - 스택 (0) | 2020.12.27 |
---|---|
<백준 문제풀이: 2609번> 파이썬 - [수학3] 최대공약수와 최소공배수 (0) | 2020.12.24 |
<백준 문제풀이: 1037번> 파이썬 - 약수 (0) | 2020.12.24 |
<백준 문제풀이: 5086번> 파이썬 - 배수와 약수 (0) | 2020.12.24 |
<백준 문제풀이: 11399번> 파이썬 - ATM (2) | 2020.12.20 |