Python에서 효율적으로 숫자의 인수 찾기

숫자의 인수를 결정하는 것은 다양한 영역에서 일반적인 작업이며 Python은 다양한 영역을 제공합니다. 이를 달성하는 효율적인 방법입니다.

최적화된 접근 방식 중 하나는 목록과 함께 Python의 reduce 함수를 활용하는 것입니다. 이해력. 이 간결한 솔루션은 주어진 숫자의 모든 요소를 ​​효과적으로 찾습니다.

from functools import reduce

def factors(n):
    return set(reduce(
        list.__add__,
        ([i, n//i] for i in range(1, int(n**0.5)   1) if n % i == 0)))

이유:

• 생성기 표현식 ([i, n//i] for i in range(1, int(n**0.5) 1) if n % i == 0))은 요인 쌍 [factor1, 요인2]를 생성합니다. 여기서 요인1은 숫자 n의 제곱근보다 작거나 같습니다. 이 최적화는 계산 시간을 줄여줍니다.
• 리듀스 함수는 쌍 목록을 단일 목록으로 연결하는 반면, 세트 데이터 구조는 완전 제곱의 경우 발생할 수 있는 모든 중복을 제거합니다.
• 숫자 n의 경우 목록 이해는 n의 제곱근까지만 반복하면 됩니다. 왜냐하면 숫자 자체는 항상 1과 요소로 쌍을 이룰 수 있기 때문입니다.