✏️ 문제https://www.acmicpc.net/problem/11653 11653번: 소인수분해첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.www.acmicpc.net ✏️ 풀이방법1. 정수n을 소수 중 가장 작은 수 2로 나누는 반복을 수행하는데 2로 나눠떨어지지 않을 때 다음 숫자로 +1을 해서 나눈다. 📌 코드n = int(input())i = 2while True: if n == 1: #n이 1인 경우 아무것도 출력하지 않는다 print("") break if n % i == 0: n = n//i print(i) else: i +=1 📌 결과# 입력72#출력22233# 입력3#출력3# ..
