In the early 1970s mathematician Donald Knuth spent a sabbatical with his wife in Norway. The time was meant to be spent relaxing. Yet one night he woke up his partner in a state of agitation. He ...

A basic feature of number theory, prime numbers are also a fundamental building block of computer science, from hashtables to cryptography. Everyone knows that a prime number is one that cannot be ...