백준 11653번 소인수분해(python)

1.문제

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

2.풀이

처음 나눠주는 수를 2로 지정하고 2로 나눠지는 경우와 나눠지지 않는 경우로 조건을 두고 나눠지는 경우는 출력, 나눠지지 않는 경우는 나눠주는 수의 값을 증가 시켰다.

3.코드

import sys

n = int(sys.stdin.readline())
num = 2

while n > 1:
    if n % num == 0:
        n = n // num
        print(num)
    else:
        num += 1```