题目：13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少？
Java:
long n = 6008514751433L;
long n2 = n;
int factor = 2;
int lastFactor = 1;
while (n > 1){
if (n % factor == 0){
lastFactor = factor;
n = n / factor;
while (n % factor == 0)
n = n / factor;
}
factor+=1;
if (factor > Math.sqrt(n2))
break;
}
LogUtil.e("lastFactor==",lastFactor+"");
python3:
import math
n = 600851475143
n2 = n;
factor = 2
lastFactor = 1
while n > 1:
if n % factor == 0:
lastFactor = factor
n = n / factor
while n % factor == 0:
n = n / factor
factor+=1
if (factor > math.sqrt(n2)):
break
print("lastFactor==",lastFactor)
图片来自优美图
初期教育应是一种娱乐，这样才更容易发现一个人天生的爱好。
—— 柏拉图
