BOJ/백준-11653-python

문제📖

풀이🙏

• 첫째 줄에 정수 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

결과😎

출처 && 깃허브📝

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