소인수

지침

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

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

1은 소수가 아니에요.

예시

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

• 첫 번째 약수는 2예요. 2로 60을 나누면 30이 돼요.
• 2로 30을 나누면 15가 돼요.
  • 15는 2로 나누어떨어지지 않아요. 그래서 다음 약수인 3으로 넘어가요.
• 3으로 15를 나누면 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