Prime and Composite Numbers: Explained Simply with Examples

A prime number is a natural number greater than 1 whose only factors are 1 and itself: 2, 3, 5, 7, 11, 13, and so on. A composite number is a natural number greater than 1 that has at least one more factor: 4 = 2 × 2, 6 = 2 × 3, 9 = 3 × 3. The number 1 is neither prime nor composite — it stands alone.

Primes matter because they are the atoms of arithmetic. The Fundamental Theorem of Arithmetic says every composite number can be broken into primes in exactly one way, and modern internet security is built on the fact that multiplying two large primes is easy while splitting the product back apart is enormously hard.

Key Concepts

• Prime number: a natural number greater than 1 with exactly two factors, 1 and itself.
• Composite number: a natural number greater than 1 with more than two factors.
• The number 1: neither prime nor composite, since it has only one factor.
• Prime factorisation: writing a composite number as a product of primes, for example 60 = 2² × 3 × 5.
• Sieve of Eratosthenes: an ancient method of finding primes by crossing out multiples of each prime in turn.
• Co-prime numbers: two numbers with no common factor other than 1, such as 8 and 15.

Formulas

• Fundamental Theorem of Arithmetic: every integer greater than 1 is either prime or a unique product of primes (ignoring order).
• Testing primality: to test n, try dividing by all primes up to √n. If none divide n, it is prime.
• 2 is the only even prime: every other even number has 2 as a factor and is therefore composite.

Worked Example

Find the prime factorisation of 84. Divide by the smallest prime, 2: 84 ÷ 2 = 42, and 42 ÷ 2 = 21. Now 21 is not divisible by 2, so try 3: 21 ÷ 3 = 7, and 7 is prime. So 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7. Check by multiplying back: 2² × 3 × 7 = 4 × 3 × 7 = 12 × 7 = 84. The factorisation is correct. To test whether 91 is prime, check primes up to √91 ≈ 9.5: 91 is not divisible by 2, 3 or 5, but 91 ÷ 7 = 13, so 91 = 7 × 13 is composite.

Common Misconceptions

• "1 is a prime number." It is not — a prime needs exactly two factors, and 1 has only one.
• "All prime numbers are odd." The number 2 is prime and even; it is the only even prime.
• "All odd numbers are prime." Counterexamples: 9 = 3 × 3, 15 = 3 × 5 and 21 = 3 × 7 are all odd and composite.

Real-World Applications

• Online banking and messaging use RSA encryption, which relies on multiplying huge prime numbers.
• Computer hash tables use prime-sized arrays to spread data evenly and avoid collisions.
• Musical rhythms and gear ratios sometimes use prime numbers to avoid repeating patterns lining up.

To sum up, primes are the indivisible building blocks of numbers, every composite breaks into a unique set of primes, and 1 is in a category of its own. Practise factorisation with the division method, and always test divisibility only up to the square root when checking for primality.