Contents

function newArrayWithRange(first, last) {
  let i;
  const array = [];
  for (i = first; i <= last; i++) {
    array.push(i);
  }
  return array;
}

function indivisibleBy(value) {
  return value % this !== 0;
}

function sieve(n) {
  let prime,
    possibilities;
  const primes = [];

  possibilities = newArrayWithRange(2, n);

  do {
    prime = possibilities.shift();
    primes.push(prime);
    possibilities = possibilities.filter(indivisibleBy, prime);
  } while (possibilities.length > 0);

  return primes;
}

export default function (n) {
  this.primes = sieve(n);
}

Version data entries

185 entries across 185 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.179	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.178	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.177	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.176	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.175	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.174	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.173	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.172	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.171	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.170	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.169	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.167	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.166	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.165	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.164	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.163	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.162	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.161	tracks/ecmascript/exercises/sieve/example.js
trackler-2.2.1.160	tracks/ecmascript/exercises/sieve/example.js