# Prime Numbers

A prime number is a number that can only be divided by 1 and itself, without remainder. For example, the number 19 is prime because it can only be divided by 1 and itself:

• 19 ÷ 1 = 19
• 19 ÷ 19 = 1

Another prime number is 41, since it can only be divided by 1 and itself:

• 41 ÷ 1 = 41
• 41 ÷ 41 = 1

In other words, a prime number has only 2 divisors: 1 and itself.

A composite number is a number that can be divided by more than 2 numbers. 9 is a composite number because it can be divided by 1, 3, and 9:

• 9 ÷ 1 = 9
• 9 ÷ 3 = 3
• 9 ÷ 9 = 1

Another composite number is 24 since it can be divided by 1,2,3,4,6,8,12, and 24:

• 24 ÷ 1 = 24
• 24 ÷ 2 = 12
• 24 ÷ 3 = 8
• 24 ÷ 4 = 6
• 24 ÷ 6 = 4
• 24 ÷ 8 = 3
• 24 ÷ 12 = 2
• 24 ÷ 24 = 1

In other words, a composite number has more than 2 divisors.

The number 1 is not considered prime or composite. The smallest positive prime number is 2, which happens to be the only even prime number.

Here are all the prime numbers smaller than 100:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97