Cycymomo
2/4/2014 - 1:59 PM

findPrimeNumberLessThan.js

findPrimeNumberLessThan.js

// cycymomo : ~20min 
a:for(i=2;i<1e6;i++){for(j=2;j<i;j++)if(!(i%j))continue a;console.log(i)}

// xem : ~20min
for(i=2;1e6>i;i++){p=1;for(j=i;j-->2;)i%j||(p=0);p&&console.log(i)}

// xem : ~1min
p=[];for(i=2;1E6>i;i++)for(t=0,j=i;1E6>j;j+=i)t&&(p[j]=1),t=1;for(i=2;1E6>i;i++)p[i]||console.log(i)

// subzey : ~20min
for(i=1;1e2>++i;p&&console.log(i))for(p=j=i;j-->2;)p*=i%j
function findPrimeNumberLessThan(number_limit) {
  var i, j;

  next_prime:
    for(i=2; i < number_limit ; i++) {
      for(j=2; j < i ; j++) {
        if ( i % j === 0) {
          continue next_prime;
        }
      }
      console.log(i); // prime number
    }
}

findPrimeNumberLessThan(100);