Não exatamente eficiente, mas brilhante! A expressão regular /^1?$|^(11+?)1+$/ é capaz de checar se um número é primo ou não. O blog post em anexo detalha seu funcionamento. http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/

A regular expression to check for prime numbers | Noulakaz

Regular expressions are extremely powerful. This is something I read at least once or twice every day while reading articles and blogs on the Web.