primes

by ganeshie8

JavaScript

function is_composite(n) {
    return "1".repeat(n).match(/^1?$|^(11+?)\1+$/);
}
for (i = 2; i < 1000; i++) {
    if (!is_composite(i)) {
        var b = (i + 1) / 2;
        if (!is_composite(b)) {
            $("body").append(i + "<br />")
        }
    }
}