prime.js

function sieve(n) {
  // make flag list
  var num = [false, false];
  for(i=0;i<n-2;i++) {
    num.push(true);
  }
  for(i=2;i<=Math.sqrt(n);i++) {
    if(num[i]) {
      for(j=i*i;j<n;j+=i){
        num[j] = false;
      }
    }
  }
  return num;
}

list = sieve(999999);
ans = [];
for(i=2;i<list.length;i++){
  if(list[i]) {
    ans.push(i);
  }
}
console.log(ans);