题目:
13195的质数因子有5,7,13和29。
600851475143的最大质数因子是多少?
解题方法:
本次求解过程使用了一个比较聪明的做法,这也是经过仔细思考之后才想出来的,当然也是受到了某位朋友的启发。
由于方法恰当,使得代码量减少,运行效率也得到了提高。类中的方法使用了两个迭代,这是一个比较特点的地方。
程序代码:
public class LargestPrimeFactor {
public static long largestPrimeFactor(long number){
if(number%2==0) return largestPrimeFactor(number/2);
for(long i=