백준 python 문제 풀이 - 소인수분해(11653)

백준 문제 - 소인수분해(11653)

[문제 간단 설명]

정수 N의 소인수분해하는 프로그램을 작성하는 것이다.

 

[문제 풀이 핵심]

1. 소인수분해를 오름차순으로 출력해야 한다.

2. 1인 경우 아무것도 출력하지 않는다.

 

[문제 풀이 과정]

1. 소인수분해는 1이 될 때까지 나누는 것, 즉 while 조건문을 사용해 N이 1이 될 때까지 반복한다.

2. N을 나누는 수를 2부터 차례대로 1씩 증가하게 만든다.

 

[소스 코드]

 

import sys

N = int(sys.stdin.readline())
a = 2

while N > 1:
    if N % a == 0:
        N = N//a
        print(a)
    else:
        a += 1