문제📖
풀이🙏
- 첫째 줄에 정수 N이 주어진다.
- N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.
->while반복문 +if조건문 + 증감식 변수 +break로 무한반복 탈출로 구현한다.
-> 증감식이기 때문에 따로 정렬을 할 필요는 없다.
코드💻
# boj, 11653 : 소인수분해, python3
import sys
N = int(sys.stdin.readline())
num = 2
while True:
if N % num is 0:
print(num)
N //= num
elif N is 1:
break
else:
num += 1결과😎
