Prime Numbers Examples in Math

Start with the recap, study the fully worked examples, then use the practice problems to check your understanding of Prime Numbers.

This page combines explanation, solved examples, and follow-up practice so you can move from recognition to confident problem-solving in Math.

Concept Recap

Integers greater than 1 whose only positive divisors are 1 and themselves—they cannot be factored further.

Primes can't be broken down further—they're the 'atoms' of multiplication.

Read the full concept explanation →

How to Use These Examples

  • Read the first worked example with the solution open so the structure is clear.
  • Try the practice problems before revealing each solution.
  • Use the related concepts and background knowledge badges if you feel stuck.

What to Focus On

Core idea: A prime is a whole number bigger than 11 that cannot be split into a product of smaller whole numbers.

Common stuck point: The procedure for prime numbers is the easy part; the trap is calling 1 prime. Asking "Does this number bigger than 11 have exactly two factors — 11 and itself — and no others?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

Sense of Study hint: Ask: Does this number bigger than 11 have exactly two factors — 11 and itself — and no others?

Worked Examples

Example 1

easy
Find the prime factorization of 180180.

Answer

22×32×52^2 \times 3^2 \times 5

First step

1
Divide by 2: 180÷2=90180 \div 2 = 90. Divide again: 90÷2=4590 \div 2 = 45.

Full solution

  1. 2
    45 is odd, try 3: 45÷3=1545 \div 3 = 15. Again: 15÷3=515 \div 3 = 5.
  2. 3
    55 is prime, so stop. Prime factorization: 180=22×32×5180 = 2^2 \times 3^2 \times 5.
To find the prime factorization, repeatedly divide by the smallest prime that divides evenly, working upward. Every composite number has a unique prime factorization (Fundamental Theorem of Arithmetic).

Example 2

medium
Determine whether 9797 is prime.

Example 3

easy
Find the prime factorization of 6060.

Example 4

medium
Find the prime factorization of 360360.

Example 5

medium
Use prime factorization to find gcd(84,90)\gcd(84, 90).

Example 6

medium
Find the prime factorization of 10001000.

Example 7

hard
Determine whether 221221 is prime.

Example 8

hard
If pp and p+2p + 2 are both prime and p>3p > 3, prove that p+1p + 1 is divisible by 66.

Example 9

hard
How many divisors does 720720 have?

Example 10

challenge
Show that there are infinitely many primes (Euclid's argument).

Practice Problems

Try these problems on your own first, then open the solution to compare your method.

Example 1

easy
List all prime numbers between 20 and 40.

Example 2

easy
Is 5151 prime or composite?

Example 3

easy
Is 77 a prime number?

Example 4

easy
Is 11 a prime number?

Example 5

easy
Is 22 a prime number?

Example 6

easy
Is 99 prime or composite?

Example 7

easy
List all prime numbers less than 10.

Example 8

easy
Is 1515 prime?

Example 9

easy
What is the smallest prime number?

Example 10

easy
Is 1111 prime?

Example 11

medium
Write the prime factorization of 6060.

Example 12

medium
Is 5151 prime? Justify.

Example 13

medium
Find the prime factorization of 8484.

Example 14

medium
How many divisors does 1212 have? Use its prime factorization.

Example 15

medium
Are 1414 and 1515 both composite? Identify their prime factors.

Example 16

medium
What is the largest prime factor of 9090?

Example 17

medium
Twin primes differ by 2. Find a pair of twin primes between 10 and 20.

Example 18

challenge
Why is 22 the only even prime number?

Example 19

challenge
Prove there is no largest prime (Euclid's idea, briefly).

Example 20

challenge
Find the smallest number with exactly three distinct prime factors.

Example 21

medium
Find the prime factorization of 120120.

Example 22

medium
Is 9797 prime? Check divisibility by primes up to its square root.

Example 23

easy
Is 1313 a prime number?

Example 24

easy
List all primes between 4040 and 6060.

Example 25

easy
Is 11 prime, composite, or neither?

Example 26

easy
Is 3939 prime?

Example 27

medium
Is 143143 prime?

Example 28

medium
Find two prime numbers whose sum is 2424.

Example 29

medium
How many primes are between 11 and 3030?

Example 30

medium
Twin primes are primes that differ by 22. Find all twin prime pairs less than 5050.

Example 31

hard
How many distinct prime factors does 23102310 have?

Example 32

hard
Find a prime pp such that pp, p+4p + 4, and p+8p + 8 are all prime.

Example 33

hard
Determine whether gcd(210,310)=1\gcd(2^{10}, 3^{10}) = 1 and explain.

Example 34

challenge
Find all primes pp such that p2+2p^2 + 2 is also prime.

Background Knowledge

These ideas may be useful before you work through the harder examples.

factorsdivisibility intuition