为什么这个代码在python中最大的主要因素不能正常工作

时间:2017-05-07 14:05:26

标签: python python-3.x prime-factoring

所以我对python很新,并想知道为什么这段代码对某些数字不起作用。 (例如12和60)(编辑:它只是说一个因素,不是素数.12为4,而60为12)

def Prime(var):
    for n in range(var-1, 1, -1):
        if var % n == 0:
            for x in range(2, n):
                if n % x == 0:
                    n = n-1
                    continue
            else:
                if (var % n == 0):
                    print("the largest prime factor  of", var, "is", n)
                    break
                n = n-1
                continue
            break
    else:
            print(var, "is already a prime number")

我非常确定,有多行代码是不需要的,而且这段代码根本就没用,但是我真的不明白为什么这不起作用。所以如果有人可以帮我解决这个问题并且可以解决它,那就太好了。

提前致谢

0 个答案:

没有答案