A prime number is a number that is only divisible by one and itself, which is essentially saying that it has no divisor. That takes half of all possible numbers off the table right away (the evens), ...

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