[백준][C++] 11653 소인수분해

11653. 소인수분해 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다.

여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 지금 생각하면 엄청 간단하지만 생각하기 조금 어려웠던 문제...

내 얕고도 좁은 수학 머리가 흔들거렸다... 처음에는 소수로만 나누어야 하니까 2, 3, 5, 7...

등 소수만 배열로 미리 만들어 for문을 돌릴 생각을 했지만.......