欧拉计划第三题疑问

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

1. import math
   
2. 
   
3. 
   
4. #def is_prime(x):
   
5. #    """ 判断x是否是质数 """
   
6. #    x_sqrt = int(math.sqrt(x))
   
7. #    for x_ in range(x_sqrt, 1, -1):
   
8. #        if x % x_ == 0:
   
9. #            return False
   
10. #    return True
    
11. #   
    
12. #   
    
13. #def get_factor(x):
    
14. #    """ 获取x的质数因子 """
    
15. #    if is_prime(x):
    
16. #        return [x]
    
17. #    x_sqrt = int(math.sqrt(x))
    
18. #    for x_ in range(x_sqrt, 1, -1):
    
19. #        if x % x_ == 0:
    
20. #            tmp = get_factor(x_)
    
21. #            tmp.extend(get_factor(int(x / x_)))
    
22. #            return tmp
    
23. 
    
24. 
    
25. def is_prime(x):
    
26.     """ 判断x是否是质数 """
    
27.     if x == 2:
    
28.         return True
    
29.     x_sqrt = int(math.sqrt(x))
    
30.     l = [2]
    
31.     l.extend(range(3, x_sqrt + 1, 2))
    
32.     for i in l:
    
33.         if x % i == 0:
    
34.             return False
    
35.     return True
    
36. 
    
37. 
    
38. def get_factor(x):
    
39.     """ 获取x的质数因子 """
    
40. 
    
41.     def factor_div(xx):
    
42.         """
    
43.         递归求取xx的质数因子
    
44.         若 xx = i * j，xx的质数因子是i和j的质数因子集合
    
45.         """
    
46.         if is_prime(xx):
    
47.             factor.add(xx)
    
48.             return factor
    
49.         xx_sqrt = int(math.sqrt(xx))
    
50.         for i in range(2, xx_sqrt + 1):
    
51.             if xx % i == 0:
    
52.                 if i not in factor:
    
53.                     factor_div(i)
    
54.                 j = int(xx / i)
    
55.                 if j not in factor:
    
56.                     factor_div(j)
    
57.                 break
    
58.         return factor
    
59. 
    
60.     factor = set()
    
61.     factor_div(x)
    
62.     if x in factor:
    
63.         factor.remove(x)
    
64.     return factor
    
65. 
    
66. 
    
67. print(max(get_factor(600851475143)))

复制代码

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