Re:Fast prime numbers
by stcredzero on Friday February 18, 2011 @11:17AM
(#2235983)
If you want to deal with "real man's" prime numbers (those large enough to be used for secure cryptography) there are fast probabilistic tests which can quickly ensure confidence greater than the probability of your machine not getting blown up by lightning.
http://en.wikipedia.org/wiki/Primality_test