Primes or prime numbers are numbers which are divisible only by themselves and one, starting with 2, 3, 5, 7, 11.... They are commonly used in encryption and hashing algorithms.

A prime (or prime number) is a number divisible only by itself and one.
The first 5 prime numbers are: 2, 3, 5, 7, 11.

Prime numbers are commonly used in hashing and encryption algorithms. Most notably, many encryptions rely on using very large primes.

There is no known relationship between primes aside from them being only divisible by themselves and one. Additionally, all primes follow certain rules:

For any given prime \$p\$, the following is true \$(p-1)! + 1 \bmod p = 0\$, to name one.

Primes can be found using many different algortihms. The most well known are Trial Division and the

history | excerpt history