Prime Numbers Formula

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

The Formula

pp is prime if p>1p > 1 and its only positive divisors are 11 and pp

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

Quick Example

2, 3, 5, 7, 11, 13, 17, 19, 23... (2 is the only even prime)

Notation

pp typically denotes a prime; primality is tested by checking divisors up to p\sqrt{p}

What This Formula Means

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.

Formal View

p∈Zp \in \mathbb{Z} is prime   ⟺  p>1\iff p > 1 and ∀ a,b∈Z+,  p=ab  ⟹  a=1 or b=1\forall\, a, b \in \mathbb{Z}^+,\; p = ab \implies a = 1 \text{ or } b = 1. Fundamental Theorem of Arithmetic: every n>1n > 1 factors uniquely as n=p1a1p2a2⋯pkakn = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}.

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.

Common Mistakes

  • Calling 1 prime - a prime needs exactly two factors; 11 has only one, so it is neither prime nor composite.
  • Assuming all odd numbers are prime - 99, 1515, and 2121 are odd but composite.
  • Forgetting 22 is prime - 22 is the only even prime; its only factors are 11 and 22.

Why This Formula Matters

Primes are the atoms of multiplication: every whole number is a unique product of primes, so primes underpin prime factorization, GCF, LCM, and fractions — and a student who can spot a prime knows when factoring has bottomed out. Recognizing it by "Does this number bigger than 11 have exactly two factors — 11 and itself — and no others?" — rather than by familiar numbers — is what lets a student tell it apart from composite numbers and odd numbers and prime factorization in a mixed problem set.

Frequently Asked Questions

What is the Prime Numbers formula?

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

How do you use the Prime Numbers formula?

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

What do the symbols mean in the Prime Numbers formula?

pp typically denotes a prime; primality is tested by checking divisors up to p\sqrt{p}

Why is the Prime Numbers formula important in Math?

Primes are the atoms of multiplication: every whole number is a unique product of primes, so primes underpin prime factorization, GCF, LCM, and fractions — and a student who can spot a prime knows when factoring has bottomed out. Recognizing it by "Does this number bigger than 11 have exactly two factors — 11 and itself — and no others?" — rather than by familiar numbers — is what lets a student tell it apart from composite numbers and odd numbers and prime factorization in a mixed problem set.

What do students get wrong about Prime Numbers?

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.

What should I learn before the Prime Numbers formula?

Before studying the Prime Numbers formula, you should understand: factors, divisibility intuition.

← Back to Prime Numbers See All Examples Practice Problems