diff options
Diffstat (limited to 'js/src/metrics/jint/sunspider/access-nsieve.js')
-rw-r--r-- | js/src/metrics/jint/sunspider/access-nsieve.js | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/js/src/metrics/jint/sunspider/access-nsieve.js b/js/src/metrics/jint/sunspider/access-nsieve.js new file mode 100644 index 0000000..7efdbb9 --- /dev/null +++ b/js/src/metrics/jint/sunspider/access-nsieve.js @@ -0,0 +1,48 @@ +// The Great Computer Language Shootout +// http://shootout.alioth.debian.org/ +// +// modified by Isaac Gouy + +function pad(number,width){ + var s = number.toString(); + var prefixWidth = width - s.length; + if (prefixWidth>0){ + /* BEGIN LOOP */ + for (var i=1; i<=prefixWidth; i++) s = " " + s; + /* END LOOP */ + } + return s; +} + +function nsieve(m, isPrime){ + var i, k, count; + + /* BEGIN LOOP */ + for (i=2; i<=m; i++) { isPrime[i] = true; } + /* END LOOP */ + count = 0; + + /* BEGIN LOOP */ + for (i=2; i<=m; i++){ + if (isPrime[i]) { + /* BEGIN LOOP */ + for (k=i+i; k<=m; k+=i) isPrime[k] = false; + /* END LOOP */ + count++; + } + } + /* END LOOP */ + return count; +} + +function sieve() { + /* BEGIN LOOP */ + for (var i = 1; i <= 3; i++ ) { + var m = (1<<i)*10000; + var flags = Array(m+1); + nsieve(m, flags); + } + /* END LOOP */ +} + +sieve(); |