These numbers, which are only divisible by 1 and themselves, form the atoms of number theory, so to speak, and have fascinated humankind for thousands of years.