Python で数値の因数を効率的に見つけるにはどうすればよいですか?

Python で数値の因数を効率的に求める

数値の因数を求めることは、さまざまな分野で一般的なタスクであり、Python では複数の機能が提供されます。

最適化されたアプローチの 1 つは、リスト内包表記とともに Python の reduce 関数を利用することです。この簡潔な解決策は、指定された数値のすべての因数を効果的に見つけます。

<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>

根拠:

• ジェネレーター式 ([i, n//i ] for i in range(1, int(n**0.5) 1) if n % i == 0)) は因数のペア [factor1, foam2] を生成します。ここで、factor1 は数値 n の平方根以下です。 。この最適化により、計算時間が短縮されます。
• reduce 関数は、ペアのリストを 1 つのリストに連結しますが、set データ構造は、完全正方形の場合に発生する可能性のある重複を削除します。
• 数値 n の場合、数値自体は常に因数として 1 と組み合わせることができるため、リスト内包は n の平方根までループするだけで済みます。

以上がPython で数値の因数を効率的に見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。