문제 정수를 소수의 곱만으로 표현하는 것을 소인수분해라고 한다. 소인수분해 프로그램을 작성해보자! 👉 소인수분해 과정 예시 (숫자 12를 소인수분해하는 과정) 먼저, 숫자 12를 가장 작은 소수인 2로 나눈다. 12은 2로 나누어떨어지므로, 2는 12의 소인수이다. → 2 12을 2로 나눈 값 6을 다시 2로 나눈다. 6은 2로 나누어떨어지므로, 2는 6의 소인수이다. → 2 6을 2로 나눈 값 3을 다시 2로 나눈다. 3은 2로 나누어떨어지지 않는다. 3을 2 다음으로 작은 소수인 3으로 나눈다. 3은 3으로 나누어떨어지므로 3은 소인수이다. →3 3을 3으로 나눈 값은 1인데, 나누는 수 3이 나눠지는 수 1보다 크기 때문에 계산을 종료한다. 1. 소인수분해 함수를 선언한다. 2. main 함수를 선..
