Advertisement
BumbleguppysRevenant

Find Prime Numbers Less Than n

Mar 8th, 2012
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function primeNumbers(num) {
  2.  
  3.     var primes = [2,3,5,7];
  4.  
  5.     for(var i = 9; i < num; i+=2)   //loop is set to increment by odd numbers only
  6.     {
  7.         if(isPrime(i))
  8.         {
  9.             primes.push(i);
  10.         }
  11.     }
  12.  
  13.     return primes.join('\n');
  14.  
  15.     function isPrime(n)
  16.     {
  17.         if(!(n % 3) || !(n % 5) || !(n % 7)) return false;  //any multiple of 3, 5 or 7 is not prime
  18.        
  19.         for(var j = 3, len = Math.ceil(n / 2); j < len; j+=2)  //loops through all odd numbers less than half of the argument number
  20.         {
  21.             if(!(n % j)) return false;
  22.         }
  23.  
  24.         return true;
  25.     }
  26.  
  27. }
  28.  
  29. console.log(primeNumbers(2000));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement