在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, Factor2]，其中，factor1 小於或等於數字n 的平方根。此最佳化減少了計算時間。
• reduce 函數將成對的列表連接成單一列表，而集合資料結構則刪除完美平方情況下可能出現的任何重複項。
• 對於數字 n，列表推導式只需要循環到 n 的平方根，因為數字本身總是可以與 1 配對作為因子。