2 ms·
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
by stcredzero 16y ago
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 http://en.wikipedia.org/wiki/Primality_test