Advertisement
Guest User

Untitled

a guest
Mar 28th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. var isPrime = function(num2, memo){
  2. if(memo==void 0) memo = {};
  3. if(memo[num2]) return true;
  4.  
  5. var bool = true;
  6. for(var i = Math.floor(Math.sqrt(num2)); i > 1; i--){
  7. if(num2 % i === 0){
  8. bool = false;
  9. }
  10. }
  11. if (bool) memo[num2] = true;
  12. return bool;
  13. };
  14.  
  15. var largestPrimeFactor = function(num){
  16. var arr = [], primes = {};
  17. for(var j = Math.floor(num/2); j > 1 ; j--){
  18. if(isPrime(j, primes) === true && num % j === 0){
  19. return j;
  20. }
  21. }
  22. return num;
  23. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement