[рони]

Diphenyl Oxalate,
отимальнее считать не c N / 2 а с квадратного корня числа.

function IsPrime( N, M ) {
  M = M || Math.sqrt(N)|0;
  return N % M == 0 ? false : M == 2 ? true : IsPrime( N, M - 1 );
}

alert( [IsPrime(22), IsPrime(23)] );