[백준 11653] 소인수분해

1. 재귀재귀를 계속해서 연습해야 감을 잃지 않지 않을까 해서 재귀로 구현했습니다.2.

반복문재귀가 아닌 반복문으로도 구현할 수 있습니다. 재귀와 형태가 거의 동일하므로 주석은 짧게 달았습니다.3.

성능개선위 두 코드의 성능은 대동소이하지만, prime number를 구할 때 조금 더 적게 반복하는 구문이 있습니다.2부터 루트 N까지만 반복하면 되는데, 정확한 수학적 원리는 아래 링크를 확인하세요 :)다음은 성능개선을 한 코드입니다.(작성 시점 백준에서 1등 / 메모리 14564 KB, 시간 132 ms)...