prime.js

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