[BOJ]11653:소인수분해

첫번째:

i를 2부터 1씩 증가시키면서 나누어 떨어지는 경우 N으로 (나누어질때까지) 나누었다.

N==1이되면 반복문 종료

 

두번째:

위 식으로부터 최적화를 추가하였다.

i를 2부터 1씩 증가시키되, i * i <= N인 경우로 한정하였다.

(이유는 전 포스트인 에라토스테네스의 채 참고)

이 문제 또한 두가지 방법 모두로 구현하면서 시간이 단축됨을 확인할 수 있었다.