Contents

'use strict';

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

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

function sieve(n) {
  var prime;
  var possibilities;
  var primes = [];

  possibilities = newArrayWithRange(2, n);

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

  return primes;
}

module.exports = function (n) {
  this.primes = sieve(n);
};

Version data entries

119 entries across 119 versions & 1 rubygems

Version	Path
trackler-2.2.1.159	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.158	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.157	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.156	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.155	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.154	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.153	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.152	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.151	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.150	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.149	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.148	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.147	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.146	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.145	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.144	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.143	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.142	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.141	tracks/javascript/exercises/sieve/example.js
trackler-2.2.1.140	tracks/javascript/exercises/sieve/example.js