Project Euler. Problem 3

Project Euler. Problem 3.markdown

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 ?

A Pen by Vlad Bezden on CodePen.

License.

script.js

'option strict';

function largestPrimeFactor(val, divisor = 2) {	
	let square = (val) => Math.pow(val, 2);
	
	while ((val % divisor) != 0 && square(divisor) <= val) {
		divisor++;
	}

	return square(divisor) <= val
		? largestPrimeFactor(val / divisor, divisor)
		: val;
}

console.log(largestPrimeFactor(600851475143));