[BOJ / 백준] 11653번 소인수분해 파이썬 / python

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

11653번: 소인수분해

---

1일 때는 아무것도 출력 안 해주니까

1이 아닐 때부터 소인수를 확인해주기

 

# BOJ11653 소인수분해
N = int(input())
if N != 1: # 1이 아닐 때
    tem = 2 #2부터 시작
    while N > 1:
        if N % tem == 0: # 소인수인지 확인
            print(tem)
            N = N // tem
        else:
            tem += 1