What are Prime Numbers? The Building Blocks of Integers

At its core, the con­cept of a prime number is beau­ti­ful­ly simple.

A prime number is a nat­ur­al number greater than 1 that has no pos­i­tive di­vi­sors other than 1 and itself.

Let's break this down:

• Nat­ur­al number: A pos­i­tive in­te­ger (1, 2, 3, ...).

• Greater than 1: The number 1 is a spe­cial case and is, by con­ven­tion, not con­sid­ered prime.

• No pos­i­tive di­vi­sors other than 1 and itself: This is the cru­cial prop­er­ty. For ex­am­ple, the number 7 can only be di­vid­ed evenly by 1 and 7.

Num­bers greater than 1 that are not prime are called com­pos­ite num­bers. A com­pos­ite number can be fac­tored into small­er in­te­gers. For ex­am­ple, 6 is com­pos­ite be­cause it can be di­vid­ed by 1, 2, 3, and 6 (its fac­tors are 2 and 3, since $2 \times 3 = 6$).

So, the first few prime num­bers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...

Notice that 2 is the only even prime number. Any other even number is di­vis­i­ble by 2 and thus com­pos­ite.

The number 1 is unique. It is nei­ther prime nor com­pos­ite. This con­ven­tion is im­por­tant for the unique­ness of prime fac­tor­iza­tion, which we will dis­cuss soon.