Sieve of Eratosthenes

by fosco

JavaScript

function sieve(n) {
    var s = [];
    s[1] = 0;

    for (var k = 2; k <= n; k++) {
        s[k] = 1;
    }
    for (k = 2; k * k <= n; k++) {
        if (s[k] == 1) {
            for (l = k * k; l <= n; l += k) {
                s[l] = 0;
            }
        }
    }
    return s;
}

console.log(sieve(100));