[рони]

DivMan,
вариант без рекурсии, проверка числа на все возможные делители

function testPrime(number) {
    var isPrime = number == 2|| number == 3;
    var checkNumber = Math.sqrt(number);
        for (i = 2; i <= checkNumber; i++) {
        if (number % i == 0 && number != i) {
                isPrime = false;
                break
            } else isPrime = true;
        }

    return isPrime
}

alert(testPrime(23));