Skip to content

Instantly share code, notes, and snippets.

@sheniff
Created May 3, 2015 04:34
Show Gist options
  • Select an option

  • Save sheniff/b81e9a9ba5025a2f0629 to your computer and use it in GitHub Desktop.

Select an option

Save sheniff/b81e9a9ba5025a2f0629 to your computer and use it in GitHub Desktop.
Spoiler Alert: Project Euler 3
var number = 600851475143;
var isPrime = function(num) {
var i = Math.ceil(Math.sqrt(num)),
end = Math.ceil(num / 2);
for(; i < end; i++) {
if (num % i === 0) return false;
}
return true;
}
var largestPrimeFactor = function(n) {
var i = 2,
origN = n;
for (; i < n; i++) {
if (isPrime(i) && n % i === 0) {
if ((number /= i) === 1) {
return i;
}
}
}
return origN;
}
console.log(largestPrimeFactor(number));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment