举例:
首先我们来看个例子: 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