本题来自 Project Euler 第3题:https://projecteuler.net/problem=3
# Project Euler: Problem 3: Largest prime factor
# The prime factors of 13195 are 5, 7, 13 and 29.
# What is the largest prime factor of the number 600851475143 ?
# Answer: 6857
a = 600851475143
b = 2
while b < a:
if a%b == 0:
a = a//b
else:
b += 1
print(a)
求解 600851475143 的最大质因数。
思路就是:从 b=2 开始,让这个大数字不断被 b 除,如果能整除,这个大数字就除以 b,接着判断除以 b 后的数字是否还能被 b 整除,一直判断,直到没法被 b 整除了,把 b = b+1 ,再来轮回,让最新的大数字让加1后的 b 整除。最后当 b = a,停止判断。此时的 a 即是最大质因数。