1// The Great Computer Language Shootout
2// http://shootout.alioth.debian.org/
3//
4// modified by Isaac Gouy
5
6function pad(number,width){
7   var s = number.toString();
8   var prefixWidth = width - s.length;
9   if (prefixWidth>0){
10      for (var i=1; i<=prefixWidth; i++) s = " " + s;
11   }
12   return s;
13}
14
15function nsieve(m, isPrime){
16   var i, k, count;
17
18   for (i=2; i<=m; i++) { isPrime[i] = true; }
19   count = 0;
20
21   for (i=2; i<=m; i++){
22      if (isPrime[i]) {
23         for (k=i+i; k<=m; k+=i) isPrime[k] = false;
24         count++;
25      }
26   }
27   return count;
28}
29
30function sieve() {
31    for (var i = 1; i <= 3; i++ ) {
32        var m = (1<<i)*10000;
33        var flags = Array(m+1);
34        nsieve(m, flags);
35    }
36}
37
38sieve();
39