수를 곱으로 표현 할 때 , 곱으로 표현된 각 수를 인수라 하고 인수가 소수일 때 이를 소인수라 한다.
20 = 4 * 5
어떤 수를 소인수의 곱을 나타낼 때 이를 소인수 분해라 한다.
자연수를 입력으로 받아 소인수 분해하는 프로그램을 작성하는 것이 문제이다.
입력 5 출력 5 입력 10 출력 2 5 입력 20 출력 2 2 5 입력 8 출력 2 2 2