The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143?
function largestPrimeFactor(n) {
let factor = 2;
let maxFactor = 1;
while (n % factor === 0) {
maxFactor = factor;
n /= factor;
}
factor = 3;
while (factor * factor <= n) {
if (n % factor === 0) {
maxFactor = factor;
n /= factor;
} else {
factor += 2;
}
}
if (n > 1) {
maxFactor = n;
}
return maxFactor;
}
console.log(largestPrimeFactor(600851475143));