문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 설명 소인수 분해는 하나의 수를 소수의 곱으로 나타낸 것입니다. 예를 들면, 예제처럼 72는 2*2*2*3*3 으로 나타낼 수 있습니다. 이와 같이 2가 여러 번 나올 수 있으므로 2로 나누어질때까지 나누고, 그 후에 다른 소수로 넘어가는 방법을 채택해야 하는 게 좋습니다. 코드 import sys n = int(sys.stdin.readline()) while n != 1: for i in range(2,n+1): if n % i == 0: print(i) n = n // i break; 설명해보자면, 1. ..