In fact, they have applications to something as ubiquitous and mundane as making a purchase online. Every time you enter your credit card number on the Internet, prime numbers spring into action.

A million-dollar puzzle relating to prime numbers could be tackled using only a mid-sized quantum computer. There is a race to find ever bigger primes , but no way to predict when the next one ...