11653번 소인수분해 - ☆

#문제링크 : https://www.acmicpc.net/problem/11653

<전략>

1. n을 제곱근까지만 나누어 보면 모든 소인수를 구할 수 있다. 단, n을 제곱근까지 나누었는데, n값이 1보다 크다면 마지막으로 남은 소수가 채 나누어지지 못하고 남은 것이므로 마지막에 n이 1보다 크다면 해당 수를 출력해주는 것으로 마무리 하면된다.

Code