Historical Context & Motivation
People have been fascinated by numbers for thousands of years. Ancient mathematicians noticed something interesting: some numbers can only be divided evenly by 1 and themselves, while others have many divisors. These special "unbreakable" numbers became known as prime numbers. Understanding primes has shaped the way we do math, build codes, and even protect information online.
So how do we actually decide whether a number is prime or composite? That's exactly what this lesson will teach you — step by step.
Core Principles & Definitions
Before we start testing numbers, let's lock down the key vocabulary. Every SHSAT question about primes and composites relies on these ideas.
Factor (Divisor)
Prime Number
Composite Number
The Number 1
The Only Even Prime
Visual Explanation — The Sieve of Eratosthenes
The best way to see primes and composites is with a number grid. The diagram below shows the numbers 1 through 50. Primes are highlighted in bright colors, composites are dimmed, and the number 1 is marked separately. Notice how primes become less common as numbers get bigger.
Look at the grid above. The bright cells are scattered among the dim ones, and there's no neat pattern to where primes appear. That's actually one of the most interesting things about them. However, you can spot some quick rules: after the number 2, no even number is prime. After 5, no number ending in 0 or 5 is prime.
The Divisibility Test Method
You don't need to check every possible divisor to decide if a number is prime. There's a shortcut. You only need to test divisors up to the square root of the number. Here's why: if a number has a factor bigger than its square root, then it must also have a matching factor that's smaller than the square root. So if no small factor works, no big factor will either!
For most numbers on the SHSAT (typically under 100), you only need to check divisibility by 2, 3, 5, and 7. That's because √100 = 10, and the primes up to 10 are 2, 3, 5, and 7. Here are the quick divisibility rules to memorize:
Factor Trees & Prime Factorization
A factor tree is a diagram that breaks a composite number down into its prime factors. You keep splitting until every "leaf" of the tree is a prime number. This is called prime factorization. It's a powerful way to confirm that a number is composite and to see exactly which primes make it up.
On the left side of the diagram, 60 gets split over and over until only primes remain. On the right, 37 can't be split at all because none of the primes up to its square root divide into it evenly. This comparison shows the key difference between composite and prime numbers in action.
| Number | √n (approx.) | Primes to Test | Result |
|---|---|---|---|
| 29 | 5.39 | 2, 3, 5 | Prime |
| 51 | 7.14 | 2, 3, 5, 7 | Composite (3 × 17) |
| 67 | 8.19 | 2, 3, 5, 7 | Prime |
| 91 | 9.54 | 2, 3, 5, 7 | Composite (7 × 13) |
Worked Example — Is 83 Prime or Composite?
Let's walk through a full example, step by step. This is exactly the process you should use on the SHSAT when a question asks you to identify whether a number is prime or composite.
Common Traps & Quick Tips
The SHSAT loves to test tricky numbers that look prime but aren't (or look composite but are). Let's compare some common mistakes students make with the correct thinking.
| Common Trap | Why It's Wrong | Correct Thinking |
|---|---|---|
| "1 is prime because its only factor is itself." | A prime must have exactly TWO factors. The number 1 has only ONE factor. | 1 is neither prime nor composite. |
| "All odd numbers are prime." | Many odd numbers are composite: 9, 15, 21, 25, 27, 33, 35, 39, etc. | Always test — odd doesn't mean prime. |
| "2 isn't prime because it's even." | 2 has exactly two factors (1 and 2), which fits the prime definition perfectly. | 2 is prime — the only even prime. |
| "91 is prime because it looks prime." | 91 = 7 × 13. Students forget to test 7 as a divisor. | Always test ALL primes up to √n. |
| "A big number can't be prime." | Large primes exist everywhere: 97, 101, 103, 107, etc. | Size doesn't determine primality — factors do. |
Connecting to Bigger Ideas
Understanding primes and composites is the foundation for many harder topics you'll see on the SHSAT and in future math courses. Here's how this concept connects to what comes next.
| This Lesson | Where It Leads |
|---|---|
| Identifying prime numbers | Finding the Greatest Common Factor (GCF) of two numbers by comparing their prime factorizations |
| Prime factorization | Finding the Least Common Multiple (LCM) using prime factors |
| Divisibility rules | Simplifying fractions — divide top and bottom by common prime factors |
| Counting factors of a number | SHSAT questions that ask "how many factors does n have?" — use prime factorization to count systematically |
Once you're comfortable identifying primes, try this: pick any composite number and write it as a product of primes. Then use that skill to find the GCF or LCM of two numbers. You'll see how primes are the "master key" for many SHSAT number-property questions.
Practice Problems
Try these five problems. They start easy and get harder, just like the SHSAT. Work through each one using the square root test before checking the answer.
Lesson Summary
A prime number is a whole number greater than 1 with exactly two factors (1 and itself), while a composite number has more than two factors. The number 1 is neither prime nor composite, and 2 is the only even prime. To test whether a number is prime, use the square root test: check divisibility by every prime up to the square root of the number.
For SHSAT numbers under 100, you only need to test 2, 3, 5, and 7 using divisibility rules. Watch out for tricky composites like 51, 57, 87, and 91. Mastering primes unlocks bigger topics like GCF, LCM, and fraction simplification — all of which appear frequently on the SHSAT.