✓

태그:

소인수분해를 하는 문제입니다. 소인수분해는 소수들의 곱으로 자연수를 분해하는 것인데, 이는 2부터 1씩 늘려가면서 나누어질 때까지 계속 나누고 출력하면 됩니다. 원래는 소수로 나누어야 하는데 1씩 늘려가도 되는 것은 나누는 과정이 에라토스테네스의 체와 비슷한 원리로 합성수로 절대 나누어지지 않게 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-04-02 00:45:47

---