Beware: Depending on your backtracking limits, at some point the regex will start deciding numbers are prime that aren't.

http://zmievski.org/2010/08/the-prime-that-wasnt