Advertisement
__rain1

e3 (inefficient)

May 31st, 2019
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. var number = 600851475143 ;
  2. var currNum = 0;
  3.  
  4. for(var i = 0; i < Math.ceil(Math.sqrt(number)) ; i ++){
  5.    
  6.     if(isPrime(i) && i > currNum && number%i == 0){
  7.        
  8.         var j = number/i ;
  9.         if( j > i && i != 1 && isPrime(j)) {
  10.             currNum = j;
  11.         }else{
  12.             currNum = i;
  13.         }
  14.    
  15.     }
  16.  
  17. }
  18.  
  19. console.log(currNum);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement