( enpassant | 2013. 02. 06., sze – 14:04 )

JS:
time gjs prime.js 41.655s (1,5x)

Tehát alapvetően a sebességével nem lesz nagy gond, főleg, ha a gjs-en még tudnak javítani.

prime.js:

var primeArr = new Array(1000000);
var count = 0;
for (var i = 2; i<=10000000; i++) {
    var k = Math.sqrt(i);
    var isPrime = true;
    for (var j = 2; j <= k; j++) {
        if (i % j == 0) {
            isPrime = false;
            break;
        }
    }
    if (isPrime) {
        primeArr[count] = i;
        count += 1;
    }
}
print(count);