воскресенье, 30 июня 2013 г.

Алгоритм поиска первых N-простых чисел

#!/usr/bin/env node
var fs = require('fs');
var outfile = "prime100.txt";

var primes = [2],
    cand = 3;
while( primes.length<101 ) {
   if( isPrime(cand) ) {
     primes.push(cand);
   }
   cand++;
}


fs.writeFileSync(outfile, primes.join(","));

function isPrime(n) {
  for(var i=2; i <= Math.floor(Math.sqrt(n)); i++ ) {
    if(n%i == 0) return false;
  }
  return true;
}

Комментариев нет:

Отправить комментарий