Advertisement
Guest User

Untitled

a guest
Jun 18th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. function decomp(n){
  2. var primeFactors = [];
  3. var fact = 1;
  4.  
  5. for (var i = 2; i <= n; i++) {
  6. fact = fact * i;
  7. }
  8.  
  9. while (fact % 2 === 0) {
  10. primeFactors.push(2);
  11. fact = fact/2;
  12. }
  13.  
  14. var sqrtFact = Math.sqrt(fact);
  15. for (var i = 2; i <= sqrtFact; i++) {
  16. while (fact % i === 0) {
  17. primeFactors.push(i);
  18. fact = fact/i;
  19. }
  20. }
  21.  
  22. if (fact > 2) {
  23. primeFactors.push(fact);
  24. }
  25. return primeFactors;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement