Baekjoon Online Judge 11653번 파이썬

문제 링크
https://www.acmicpc.net/problem/11653

11653번: 소인수분해

수를 나눌 수 있을 만큼 계속 나누고 나눌 수 없을 때, m에 1을 더한다.

정답 코드

import sys

number = int(sys.stdin.readline())
m = 2
while number != 1:
  if number % m == 0:
    print(m)
    number //= m
  else:
    m += 1