欧拉计划第三题疑问

546397641

求600851475143的最大质因数？

n=600851475143
a=2
while n!=a:
    if n%a==0:
        n=int(n/a)
    a+=1
    if n==a:
        print("最大质数为：",a)

结果为：6857

但是如果求20的最大质因数，为什么就不对了呢？

新手·ing

import math


#def is_prime(x):
#    """ 判断x是否是质数 """
#    x_sqrt = int(math.sqrt(x))
#    for x_ in range(x_sqrt, 1, -1):
#        if x % x_ == 0:
#            return False
#    return True
#    
#    
#def get_factor(x):
#    """ 获取x的质数因子 """
#    if is_prime(x):
#        return [x]
#    x_sqrt = int(math.sqrt(x))
#    for x_ in range(x_sqrt, 1, -1):
#        if x % x_ == 0:
#            tmp = get_factor(x_)
#            tmp.extend(get_factor(int(x / x_)))
#            return tmp


def is_prime(x):
    """ 判断x是否是质数 """
    if x == 2:
        return True
    x_sqrt = int(math.sqrt(x))
    l = [2]
    l.extend(range(3, x_sqrt + 1, 2))
    for i in l:
        if x % i == 0:
            return False
    return True


def get_factor(x):
    """ 获取x的质数因子 """

    def factor_div(xx):
        """ 
        递归求取xx的质数因子
        若 xx = i * j，xx的质数因子是i和j的质数因子集合
        """
        if is_prime(xx):
            factor.add(xx)
            return factor
        xx_sqrt = int(math.sqrt(xx))
        for i in range(2, xx_sqrt + 1):
            if xx % i == 0:
                if i not in factor:
                    factor_div(i)
                j = int(xx / i)
                if j not in factor:
                    factor_div(j)
                break
        return factor

    factor = set()
    factor_div(x)
    if x in factor:
        factor.remove(x)
    return factor


print(max(get_factor(600851475143)))

这样改
然后解释下你的，如果按照你的
n = 20
那么余数为0
不会输出任何东西
你的程序有问题