primes

primes.js

var isPrime = {};

function main(n) {
  for(var i = 0;i<=n;++i) isPrime[i] = true;
  isPrime[0] = isPrime[1] = false;
  var sol = [];
  for(var i = 2;i<=n;++i) {
    if(isPrime[i]) {
      sol.push(i);
      for(var j = i*i;j<=n;j+=i) {
        isPrime[j] = false;
      }
    }
  }
  return sol;
};

//console.log(main(200));