Skip to content

Instantly share code, notes, and snippets.

@cadecairos
Created September 25, 2012 04:05
Show Gist options
  • Save cadecairos/3779917 to your computer and use it in GitHub Desktop.
Save cadecairos/3779917 to your computer and use it in GitHub Desktop.
function isPrime( num ) {
if (num < 2) {
return 0;
}
for ( var i = 2; i < Math.abs( Math.sqrt( num ) + 1); i++ ) {
if ( num % i === 0 ) {
return false;
}
}
return true;
}
var number = 600851475143,
primes = [],
sqRoot = Math.floor( Math.sqrt( number ) );
for ( var i = sqRoot; i > 2; i-- ) {
if ( number % i === 0 && isPrime( i ) ) {
primes.push( i );
}
}
primes.sort( function( a, b ){
return a>b;
});
console.log( primes[ primes.length - 1 ] );
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment