소인수 분해하기(py) - 문제

어떤 정수를 소수의 곱만으로 표현하는 것을 소인수 분해라고 한다.
예를들어 12를 소인수분해하면 2*3*3이 된다.
이를 소인수 분해 단계로 풀어보면
1. 12를 가장 작은 소수인 2로 나눈다.
2. 12는 2로 나누어지므로 2는 소인수이다. (2를 출력한다)
3. 12를 2로 나눈 몫인 6을 대상으로 다시 생각한다.
4. 6을 2로 나눈다.
5. 6은 2로 나누어지므로 2는 다시 소인수에 포함된다. (2를 출력한다.)
6. 6을 2로 나눈 몫인 3을 대상으로 다시 생각한다.
7. 3은 2로 나누어지지 않는다.
8. 3은 3으로 나누어지므로 3은 소인수 이다.(3을 출력한다.)
9 3을 3으로 나누면 1이 되는데 제수(나누는 수)가 피제수(나뉘는 수)보다 크므로 계산을 멈춘다.