python求一个数的因子_在Python中找到一个数字的所有因子的快速的方法是什么？...

下面是使用的代码。为了制作不同的plot，我修改了X = range(1,100,1)import timeit

from math import sqrt

from matplotlib.pyplot import plot, legend, show

def factors_1(n):

step = 2 if n%2 else 1

return set(reduce(list.__add__,

([i, n//i] for i in range(1, int(sqrt(n))+1, step) if n % i == 0)))

def factors_2(n):

return set(reduce(list.__add__,

([i, n//i] for i in range(1, int(sqrt(n)) + 1) if n % i == 0)))

X = range(1,100000,1000)

Y = []

for i in X:

f_1 = timeit.timeit('factors_1({})'.format(i), setup='from __main__ import factors_1', number=10000)

f_2 = timeit.timeit('factors_2({})'.format(i), setup='from __main__ import factors_2', number=10000)

Y.append(f_1/f_2)

plot(X,Y, label='Running time with/without parity check')

legend()

show()

X=range(1，100，1)

这里没有明显的差别，但数量更大，优势是显而易见的：

X=range(1，1000000，1000)(仅为奇数)

X=range(2，1000000，100)(仅为偶数)

X=range(1，1000000，1001)(奇偶交替)