Introduction

You have reached the final lesson of **Foundations of Factors and Multiples ** — and it is the one that gives the course its name. Over the first three lessons, you mastered factors, factor pairs, complete factor lists, and multiples. Each of those skills was a stepping stone leading here.

Now we put them to work. In this lesson, we will sort every whole number greater than 11 into one of two categories — prime or composite — based on how many factors it has. We will also settle the question of where 11 belongs and discover why prime numbers earn the title of "building blocks" for all other numbers.

A Quick Look Back at Factor Counts

Recall from Lesson 2 that every whole number has a complete factor list. Some lists are short and some are long. Let's line up a few familiar examples:

NumberComplete factor listHow many factors?
221,21, 222
771,71, 7
Prime Numbers

A prime number is a whole number greater than 11 that has exactly two factors: 11 and the number itself. No other whole number divides it evenly.

Consider 1313. If we test every whole number from 22 up to 1212, none of them divides 1313 without a remainder. The only factors are and , giving us exactly two, so is prime. The first several prime numbers are:

Composite Numbers

A composite number is a whole number greater than 11 that has more than two factors. That means at least one whole number besides 11 and the number itself divides it evenly.

Take 1818. Its complete factor list is 1,2,3,6,9,181, 2, 3, 6, 9, 18 — six factors in total. Since that is more than two, is composite. Here are a few more examples:

Where Does 1 Fit?

The number 11 is a common source of confusion. It might feel like a prime because it cannot be broken into smaller whole-number factors. However, recall the definition: a prime must have exactly two factors. The only factor of 11 is 11 itself, so its factor count is just one.

Because 11 has fewer than two factors, it does not qualify as prime. And because it does not have more than two factors, it is not composite either. Mathematicians therefore classify 11 as neither prime nor composite — a special case we will revisit at the end of the lesson when we see why this choice matters.

Diagram showing the number 1 standing apart from the prime and composite categories
Checking Larger Numbers

For small numbers like 22 through 1010, you can probably classify them from memory. But what about a number like 3131 or 3939? The technique is the same systematic approach from Lesson 2: test potential factors starting from 22.

Let's check 3939. We try : since is odd, does not divide it. We try : with no remainder. We found a factor other than and , so is — no need to keep testing.

Primes as Building Blocks

Here is the most important idea in this lesson. Every composite number can be written as a product of prime numbers. Let's see this in action with 6060:

60=2×3060 = 2 \times 30

The factor 3030 is still composite, so we split it further:

60=2×2×1560 = 2 \times 2 \times 15
Conclusion and Next Steps

In this lesson, you classified every whole number greater than 11 as prime (exactly two factors) or composite (more than two factors) and established that 11 is neither. You also discovered the deeper reason primes matter: they are the irreducible pieces from which every composite number is built, a principle captured by the Fundamental Theorem of Arithmetic.

Now it is time to put your understanding to the test. In the practice exercises ahead, you will classify numbers on sight, sort them into prime and composite groups, hunt for primes in unfamiliar ranges, and break a composite number all the way down to its prime building blocks. Jump in and see how solid your number sense has become!

Sign up
Join the 1M+ learners on CodeSignal
Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal