[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씩 증가 코드 풀이 주석으로 대체