Prime numbers are found hidden in nature, but humans have made spectacular use of them, writes mathematician Marcus du Sautoy.

A basic feature of number theory, prime numbers are also a fundamental building block of computer science, from hashtables to cryptography.