![](/img/trans.png)
[英]In Python, what is the easiest way to add a list consisting of keyword pairs to a dictionary?
[英]What is the easiest way to get a list of whole factor pairs of a given integer?
获取给定整数的整个因子对列表的最简单方法是什么?
例如: f(20)
将返回[(1,20), (2,10), (4,5)]
。
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]
或这个:
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)
这个怎么样:
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]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.