Skip to content
Definition

Prime, composite, and the status of

Arithmetic • Number System • Factors and Divisors

Statement

A positive integer is PRIME if it has exactly two distinct positive divisors, and itself, and COMPOSITE if it has more than two. Since has exactly one positive divisor it is neither prime nor composite, and is the only even prime.

How to use it

  1. 1Count the positive divisors rather than recalling a form of words: exactly two means prime, more than two means composite, exactly one means the number is .
  2. 2The smallest prime is and the smallest composite is ; is neither, so it is counted in no list of either.
  3. 3Claims such as every prime is odd fall to alone, which is the standard counterexample to offer.

Worked example

Classify each of , , and as prime, composite, or neither.

Step-by-step

  1. 1
    : divisors are just — one of them, so neither prime nor composite

    Why: Neither definition is met, because both are counts of at least two.

  2. 2
    : divisors and — exactly two, so prime
  3. 3
    : divisors , and — more than two, so composite

    Why: A composite need not be even.

  4. 4
    : divisors and — exactly two, so prime

Answer

neither, prime, composite, prime

Watch out

Counting as prime breaks unique prime factorisation — would be , and so on — which is why it is excluded by the definition rather than by convention. The definitions are stated for POSITIVE integers, so and the negative integers are classified as neither as well.

Also known as

definition of prime, is 1 prime, 1 is neither prime nor composite, composite number definition, smallest prime, only even prime

Appears in past papers

2020 (II)

2020 (I)