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

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

Ask yourself: Does this number bigger than 1 have exactly two factors — 1 and itself — and no others?

Quick example

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

Notation

p typically denotes a prime; primality is tested by checking divisors up to p

What this formula means

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

Primes are the alphabet of multiplication. Every word is spelled from letters, and every whole number above 1 is spelled from primes: 12=2×2×3. Unlike the alphabet, the list of primes never ends; there is always a bigger one.

Formal view

p∈Z is prime   ⟺  p>1 and ∀ a,b∈Z+,  p=ab  ⟹  a=1 or b=1. Fundamental Theorem of Arithmetic: every n>1 factors uniquely as n=p1a1p2a2⋯pkak.

Worked examples

Example 1

easy
Find the prime factorization of 180.
Show solution

Answer

22×32×5

First step

1.
Divide by 2: 180÷2=90. Divide again: 90÷2=45.

Full solution

  1. 2.
    45 is odd, try 3: 45÷3=15. Again: 15÷3=5.
  2. 3.
    5 is prime, so stop. Prime factorization: 180=22×32×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 97 is prime.

Example 3

easy
Find the prime factorization of 60.

Common mistakes

  • Calling 1 prime - a prime needs exactly two factors; 1 has only one, so it is neither prime nor composite.
  • Assuming all odd numbers are prime - 9, 15, and 21 are odd but composite.
  • Forgetting 2 is prime - 2 is the only even prime; its only factors are 1 and 2.

Why this formula matters

Primes are the pieces every other whole number is built from, so knowing them lets you break numbers apart: 60=2×2×3×5. That is how you simplify fractions, find common denominators and spot shared factors. Primes also guard online passwords and payments: internet codes rely on the fact that multiplying two huge primes is easy, while finding them again from the product is extremely hard.

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?

Think prime when a problem asks whether a number has exactly two factors, whether a number of objects can only be set out in one row, or wants a number's building blocks. To test, divide by 2, 3, 5, 7 and so on until the prime times itself is bigger than the number. If any of them divides evenly, the number is composite. If the question asks for all the primes that multiply to make a number, use prime factorization.

What do the symbols mean in the Prime Numbers formula?

p typically denotes a prime; primality is tested by checking divisors up to p

Why is the Prime Numbers formula important in Math?

Primes are the pieces every other whole number is built from, so knowing them lets you break numbers apart: 60=2×2×3×5. That is how you simplify fractions, find common denominators and spot shared factors. Primes also guard online passwords and payments: internet codes rely on the fact that multiplying two huge primes is easy, while finding them again from the product is extremely hard.

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 1 have exactly two factors — 1 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.