Fast Prime test

prime.js

var primes=[2];
var maxPrime=2;
function generatePrimes(max){
    for(var i=maxPrime;i<=max;i++){
        maxPrime=i;
        if(isPrime(i)) if(i>2) primes.push(i);
    }
}
function isPrime(n){
    var max=Math.floor(Math.sqrt(Math.abs(n)));
    if(maxPrime<max) generatePrimes(max);
    for(var i=0;i<primes.length;i++){
        var prime=primes[i];
        if(prime<=max){
            if((n/prime)%1===0) return false;
        }else{
            break;
        }
    }
    return true;
}