[BOJ/백준] 11653번 소인수분해

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

---

입력

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

---

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

입/출력

---

풀이

a = int(input()) # 입력 값 선언
i = 2 # 1은 무조건 나누어 지기 때문에 2부터 순회
while a != 1: # 입력 값이 나누어 질 때 마다 1에 가까워 지기 때문에 1이 된다면 종료
  if a % i == 0: # 입력 값이 나누어진다면 나누어진 값으로 a를 초기화
    a //= i
    print(i) # i값이 나누어진 소인수 이기 때문에 출력
  else:
    i += 1 # 나누어 지지 않는다면 i를 1씩 증가

결과

---

코드 풀이

주석으로 대체