[Python] 소인수 분해하기 안녕하세요 파이썬으로 소인수를 분해하는 코드를 작성해보았습니다. ### 소인수 분해 ? 합성수를 소수의 곱으로 나타내는 것입니다. 6 합성수는 2 x 3 18 합성수는 2 x 3 x 3 51 합성수는 3 x 17 위 예시와 같이 소수로만 나타내는 작업입니다. def get_prime_factor(num): from collections import defaultdict dic=defaultdict(int) d=2 while d 알고리즘 2021.01.02
