Primes, HCF and LCM

Chapter 1 Study Notes

Start Practice →

1.1 Prime Numbers and Composite Numbers

Every whole number greater than 11 is either prime or composite, and you tell them apart by COUNTING factors. A prime has exactly two, 11 and itself. A composite has more than two. The count is what matters: 11 has only one factor, so it is neither.

The first primes are 2,3,5,7,11,13,17,19,23,29,2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \ldots

Classifying numbers as prime or composite

State whether each of 11, 22, 99, 2323 and 5151 is prime, composite, or neither. Give a reason each time.

  1. 11: its only factor is 11, so it has ONE factor. It is neither prime nor composite.
  2. 22: factors are 11 and 22, exactly two, so it is prime. It is the only even prime.
  3. 99: factors are 1,3,91, 3, 9, so it is composite (9=3×39 = 3 \times 3).
  4. 2323: no prime up to 234.8\sqrt{23} \approx 4.8 divides it, so testing 22 and 33 is enough. It is prime.
  5. 5151: 5+1=65 + 1 = 6 is divisible by 33, so 3513 \mid 51 and 51=3×1751 = 3 \times 17. It is composite.

Try it

A practice question on this appears here. Practise primes hcf lcm.

A number with exactly 3 factors

A whole number has exactly 3 factors. Show that it must be the square of a prime number, and find the smallest such number.

  1. If n=p2n = p^2 where pp is prime, then the factors of nn are 1,p,p21, p, p^2, which is exactly 3.
  2. Every other shape gives a different count: n=1n = 1 has 1 factor; a prime n=pn = p has 2; a prime power n=pkn = p^k with k3k \geq 3 has at least 4 (1,p,p2,p31, p, p^2, p^3); and any nn with two different prime factors has at least 4 (1,p,q,pq1, p, q, pq).
  3. So n=p2n = p^2 is the only possibility.
  4. The smallest prime is 22, so the smallest such number is 22=42^2 = 4 (factors: 1,2,41, 2, 4).

Practise this

Questions on Primes, HCF and LCM, marked as you go, with the working shown.

Practise Primes, HCF and LCM