Guest User

JavaScript find first 10.000 prime numbers

a guest
Aug 5th, 2013
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. <html>
  2. <head>
  3. <script type="text/javascript">
  4. /*
  5.   Original Python version http://pastebin.com/qgEnH9HE
  6.   JavaScript by pumpy
  7. */
  8. var primes = [];
  9. var m = [1, 3, 7, 9];
  10.  
  11. function prime(n){
  12.     for (var i = 0; i < primes.length; i++)
  13.         if ((primes[i] <= Math.round(Math.sqrt(n)) + 1) && (n % primes[i] == 0))
  14.             return false;
  15.     return true;
  16. }
  17.  
  18. function run(){
  19.     var i = 2, d = 1;
  20.     while (primes.length < 10000) {
  21.         while (i < 10){
  22.             if (prime(i))
  23.                 primes.push(i);
  24.             i++;
  25.         }
  26.         for (var n = 0; n<4; n++){
  27.             i = d * 10 + m[n];
  28.             if (prime(i))
  29.                 primes.push(i);
  30.         }
  31.         d++;
  32.     }
  33. }
  34.  
  35. console.log("Working ...");
  36. var start = Date.now();
  37. run();
  38. var stop = Date.now();
  39. console.log("Done!");
  40. console.log(primes);
  41.  
  42. var message = "It took:" + parseFloat(stop - start) + "ms to find 10.000 primes.";
  43. console.log(message);
  44. alert(message);
  45. </script>
  46. </head><body></body>
  47. </html>
Advertisement
Add Comment
Please, Sign In to add comment