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 ...