http://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-prime-with-regex