waltermilner

Untitled

Mar 10th, 2016
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. <!DOCTYPE html>
  2. <html>
  3.   <script>
  4. // all primes up to 1 million
  5.     var primes = [2, 3, 5, 7]; // first few, in an array
  6.  
  7.     function isPrime(n)
  8.     {
  9.         //check all primes known so far..
  10.         for (var i = 0; i < primes.length; i++)
  11.         {
  12.             // if one divides n
  13.             if ((n % primes[i]) === 0)
  14.                 return false; // its not prime
  15.         }
  16.         primes.push(n); // add to array
  17.         return true;
  18.     }
  19.  
  20.     for (var x = 8; x < 1000000; x++)
  21.     {
  22.         if (isPrime(x))
  23.         {
  24.             document.write(x + " ");
  25.         }
  26.     }
  27.  
  28.   </script>
  29.   <head>
  30.     <title>Primes</title>
  31.   </head>
  32.   <body>
  33.  
  34.   </body>
  35. </html>
Advertisement
Add Comment
Please, Sign In to add comment