Question

获取给定整数的整个因子对列表的最简单方法是什么？

例如：f(20)将返回[(1,20), (2,10), (4,5)]。

Answer 1

def f(value):
    factors = []
    for i in range(1, int(value**0.5)+1):
        if value % i == 0:
            factors.append((i, value / i))
    return factors

或使用列表理解相同的事情：

def f(val):
    return [(i, val / i) for i in range(1, int(val**0.5)+1) if val % i == 0]

Answer 2

或者这个：

def f(n):
        factors_list = []
        for i in xrange(1, int(n**0.5) + 1):
            if n % i == 0:
                factors_list.append((i, n/i))
        return factors_list

print f(20)

编辑：或者使用列表理解进行单行编写：

def f(n):
    return [(i, n / i) for i in xrange(1, int(n**0.5) + 1) if n % i == 0]

print f(36)

EDIT2：如果你想让函数用于负整数（以及0和正整数），请使用：

def f(n):
    return [(i, n / i) for i in xrange(1, int(math.sqrt(math.fabs(n))) + 1) if n % i == 0]

print f(-36)

Answer 3

这个怎么样：

def f(n):
    from itertools import takewhile
    if not isinstance(n,int):
          raise ValueError("supplied %s type, requires integer input" %(type(n).__name__))
    return [(i,n/i) for i in takewhile(lambda x:x*x<n,xrange(1,n)) if (n%i)==0]

获取给定整数的整个因子对列表的最简单方法是什么？

3 个答案: