Prime numbers are all the rage these days. I can tell something’s up when random people start asking me about the randomness of primes—without even knowing that I’m a mathematician! In the past couple ...

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

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 new algorithm brings together the advantages of randomness and deterministic processes to reliably construct large prime numbers.