Prime numbers have captivated mathematicians for ... but you still can’t find any primes,” explains study co-author Kevin Ford, a mathematician at the University of Illinois at Urbana-Champaign.

But it is. Constructing arbitrarily large prime numbers is remarkably complicated. You basically have two computational options, both with drawbacks. You could use randomness and find one by guessing, ...