소인수

지침

주어진 자연수의 소인수를 계산해요.

소수는 자기 자신과 1로만 나누어떨어지는 수예요.

참고로 1은 소수가 아니에요.

예시

60의 소인수는 무엇일까요?

• 첫 번째 약수는 2예요. 60을 2로 나누면 30이 남아요.
• 30을 2로 나누면 15가 남아요.
  • 15는 2로 나누어떨어지지 않아요. 그럼 다음 약수인 3으로 넘어가 볼까요?
• 15는 3로 나누어떨어져서 5가 남아요.
  • 5는 3으로 나누어떨어지지 않아요. 다음으로 가능한 인수는 4예요.
  • 5는 4로도 나누어떨어지지 않아요. 다음으로 가능한 인수는 5예요.
• 5는 5로 나누어떨어져요.
• 이제 1만 남았으니 계산이 끝났어요.

이 계산에서 나누어떨어진 약수들이 바로 60의 소인수 목록이에요: 2, 2, 3, 5.

직접 확인해 볼 수 있어요:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• 성공이에요!

---

출처

Uncle Bob의 Prime Factors Kata