题目:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
翻译:
13195 的质数因子是 5,7,13 和 29
那600851475143 的最大质数因子是几呢?
解题思路:
先把这个数字的所有因子拆分出来,再找最大质数因子。
1. 因子拆分:设被除数从2 到 600851475143的平方根的整数。除数为600851475143。
循环相除。可除尽时,记录被除数。不可除尽时,被除数增量。
2. 找最大质数因子。
从因子集合中有大到小判断是否为质数。第一个找到的数,就是答案。
代码:
MathUtil.isPrime请参见MathUtil相关文章。