我的代码找到一个数字的素因子有什么问题?

时间:2015-05-13 18:18:29

标签: python

此代码有什么问题可以找到数字的素数并将它们存储在列表中?

def primes(num):
    res = num
    i = 2
    z = []
    while res != 1:
        if num%i == 0:
            z.append(i)
            res = num/i
        else:
            i += 1

1 个答案:

答案 0 :(得分:0)

如果num=4i=2有无限循环,导致“i”和“res”永远不会改变......

它符合python,但你的算法并不好。

尝试res = res/i