Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <html>
- <head>
- <script type="text/javascript">
- /*
- Original Python version http://pastebin.com/qgEnH9HE
- JavaScript by pumpy
- */
- var primes = [];
- var m = [1, 3, 7, 9];
- function prime(n){
- for (var i = 0; i < primes.length; i++)
- if ((primes[i] <= Math.round(Math.sqrt(n)) + 1) && (n % primes[i] == 0))
- return false;
- return true;
- }
- function run(){
- var i = 2, d = 1;
- while (primes.length < 10000) {
- while (i < 10){
- if (prime(i))
- primes.push(i);
- i++;
- }
- for (var n = 0; n<4; n++){
- i = d * 10 + m[n];
- if (prime(i))
- primes.push(i);
- }
- d++;
- }
- }
- console.log("Working ...");
- var start = Date.now();
- run();
- var stop = Date.now();
- console.log("Done!");
- console.log(primes);
- var message = "It took:" + parseFloat(stop - start) + "ms to find 10.000 primes.";
- console.log(message);
- alert(message);
- </script>
- </head><body></body>
- </html>
Advertisement
Add Comment
Please, Sign In to add comment