Advertisement
Guest User

Untitled

a guest
Sep 21st, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. let primes = [];
  2. let inProgress = 600851475143;
  3. let primeFactors = [];
  4.  
  5. function isPrime(n) {
  6. for (let i = 2; i < n; i++) {
  7. if (n % i === 0) {
  8. return false;
  9. }
  10. }
  11. return true;
  12. }
  13. function divideNumber(n) {
  14. for (let i = 0; i < primes.length; i++) {
  15. if (n % primes[i] === 0) {
  16. inProgress = n / primes[i];
  17. primeFactors.push(primes[i]);
  18. break;
  19. }
  20. }
  21. }
  22.  
  23. for (let i = 2; i < 200000; i++) {
  24. if (isPrime(i)) {
  25. primes.push(i);
  26. }
  27. }
  28.  
  29. while(true) {
  30. if (!isPrime(inProgress)) {
  31. divideNumber(inProgress);
  32. } else {
  33. break;
  34. }
  35. }
  36. console.log(inProgress);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement