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

A prime number is an integer, or whole number, that has only two factors — 1 and itself. Put another way, a prime number can be divided evenly only by 1 and by itself. Prime numbers also must be ...