A prime number has exactly two divisors, 1 and itself; a composite number has other divisors as well. 2, 3, 5 and 7 are primes, while numbers such as 4 = 2 × 2 and 6 = 2 × 3, which can be written as a product of smaller numbers, are composite. 1 has only one divisor, so it is neither prime nor composite. The sieve of Eratosthenes is an ancient method that crosses out the multiples of 2, then of 3 and so on, leaving only the primes. In the first picture, choose how far to cross out multiples and sift the numbers 1 to 50; in the second, pick a number and decide from its divisors whether it is prime or composite.
Last updated