Stories by Carl Pomerance

Until recently the testing of a 100-digit number to determine whether it is prime or composite could have taken a century even with a large computer. Now it can be done in a minute