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

There are three kinds of prime numbers. The first is a solitary outlier: 2, the only even prime. After that, half the primes leave a remainder of 1 when divided by 4. The other half leave a remainder ...