Today, people use complex computing networks to search for prime numbers with millions of digits. But early mathematicians were running these calculations by hand.

As Shor looked for applications for his quantum period-finding algorithm, he rediscovered a previously known but obscure mathematical theorem: For every number, there exists a periodic function whose ...