Question

我正在尝试编写一个程序来查找给定数字的所有素因子，并尝试了以下内容：

def factors(nr):
    i = 2
    factors = []
    while i<nr:
        if (nr%i)==0:
            factors.append(i)
            nr = nr/i
        else:
            i = i+1
    return factors

我的想法如下。以i = 2开始，而i <1。数字，检查数字的模块和i = 0.如果是这种情况，请将i添加到列表中，然后再次运行算法，但现在使用新数字。但是，我的算法不起作用。知道为什么吗？

我知道网站上发布了几个正确的答案，但我想知道为什么我的程序不正确。

更新 所以，如果我让程序运行，例如：

因素（38），产量[2]。

因子（25），产量[5]。

所以它在列表中添加了一个数字后就停止了。

Answer 1

您可以解决问题的最简单方法是更改​​while循环条件：

def factors(nr):
    i = 2
    factors = []
    while i <= nr:
        if (nr % i) == 0:
            factors.append(i)
            nr = nr / i
        else:
            i = i + 1
    return factors

print factors(8)
print factors(9)
print factors(10)

<强>输出

[2, 2, 2]
[3, 3]
[2, 5]

Answer 2

def ba(n):
    pfa=[]
    y=n
    for i in range(n):
        if (i!=0 and i!=1):
            while (y%i==0):
                pfa.append(i)
                y=y/i
    print(pfa)