Prime numbers are tricky things. We learn in school that they’re numbers with no factors other than 1 and themselves, and that mathematicians have known for thousands of years that an infinite number ...

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 ...

Peruvian mathematician Harald Helfgott gained worldwide attention in 2013 when he solved a 271-year-old problem: the so-called Goldbach’s weak conjecture, according to which every odd number greater ...

A 300-billion-digit number is the biggest known pseudoprime, a number which looks like a prime but isn’t. The techniques used to find this behemoth could help keep online transactions secure. The ...