Python找出一个数的最大质因素

举例：

首先我们来看个例子： 13195的质因数为 5， 7， 13， 29， 其中29就是最大的质因数，现在让我们来计算600851475143的最大质因素。

from math import sqrt  
  
# 质数判断  
def isPrime(n):  
    for i in range(2, int(sqrt(n))+1):  
        if n % i == 0:  
            return False  
    return True  
  
index = 2  
num = 600851475143
maxPrime = None  
  
while index <= num:  
    if isPrime(index) and num % index == 0:  
        num /= index  
        maxPrime = index  
    index += 1  
  
print (maxPrime) 

输出结果为：6857

所以这个600851475143的最大质因素就是：6857