A new algorithm brings together the advantages of randomness and deterministic processes to reliably construct large prime numbers.

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

Using a notion called integer partitions, mathematicians have discovered a new way to detect prime numbers while also connecting two areas of math in an unexpected way ...