Sieve of Eratosthenes

sieveOfEratosthenes.md

Array.range = (start, stop, step=1) => {
  let A = [start];
  while(start+step <= stop){
    A = [...A, start+=step];
  }
  return A;
}


function sieveOfEratosthenes(num) {
  let primes = Array.range(3,num,2).filter((val) =>{
    for(i=3; i <= Math.sqrt(val); i+=2) {
      if(val % i === 0 ){return false;}
    }
    return val > 1;
    
  });
  return [2,...primes];
}

console.log(sieveOfEratosthenes(200));