Python에서 숫자의 모든 요소를 ​​효율적으로 찾는 방법은 무엇입니까?

Python에서 최대 효율로 숫자의 인수 찾기

숫자의 모든 인수를 찾는 것은 어려운 작업일 수 있으며, 특히 다음을 다룰 때 더욱 그렇습니다. 큰 숫자. 이 문서에서는 Python 2.7에서 이를 수행하는 효율적인 방법을 살펴봅니다.

인수분해를 사용한 최적의 접근 방식

숫자의 모든 인수를 찾으려면 숫자를 분해하는 것이 핵심입니다. 그것의 주요 요인으로. 소인수를 알고 나면 나머지 인수를 찾는 것은 간단합니다.

아래 코드 조각에서는 이 접근 방식을 활용합니다.

<code class="python">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)))</code>

이 함수는 숫자 n을 받아들이고 다음을 포함하는 집합을 반환합니다.

알고리즘 이해

알고리즘의 핵심은 범위(1, int(sqrt(n)) 1) if n % i == 0. 이 부분은 인수 쌍을 생성합니다.

1부터 n의 제곱근까지의 각 숫자 i에 대해 n이 다음으로 나누어지는지 확인합니다. 나는 남지 않고. 그렇다면 i와 n//i는 둘 다 n의 인수이므로 쌍에 포함됩니다.

검색 범위 최적화

검색하는 이유 n의 제곱근까지 i가 n의 인수이면 쌍 인수 n//i도 해당 범위 내에서 찾아야 합니다. 이렇게 하면 인수를 놓치지 않게 됩니다.

중복 처리

완전제곱에는 중복 인수가 있으므로(예: 4에는 인수 2와 2가 있음) 집합( ...) 코드 조각 끝에서 쌍 목록에서 중복 항목을 제거합니다. 이렇게 하면 고유한 요소의 깨끗한 집합을 얻을 수 있습니다.

사용 예

이 함수를 사용하려면 인수로 분해하려는 숫자를 인수로 전달하기만 하면 됩니다.

<code class="python">result = factors(24)  # -> {1, 2, 3, 4, 6, 8, 12, 24}</code>

이것은 숫자 24의 모든 인수를 포함하는 집합을 반환합니다.

위 내용은 Python에서 숫자의 모든 요소를 ​​효율적으로 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!