Primes and Composites
1과 자기 자신만을 약수로 가지는 수를 소수라 하고, 그 밖에 다른 약수도 있는 수를 합성수라고 해요. 2, 3, 5, 7은 소수이고, 4 = 2 × 2나 6 = 2 × 3처럼 더 작은 수의 곱으로 나타낼 수 있는 수가 합성수예요. 1은 약수가 하나뿐이라 소수도 합성수도 아니에요. 에라토스테네스의 체는 2의 배수, 3의 배수처럼 소수의 배수를 차례로 지워서 소수만 남기는 아주 오래된 방법이에요. 첫 그림에서는 몇까지의 배수를 지울지 바꾸며 1부터 50까지를 체로 거르고, 둘째 그림에서는 수를 골라 약수의 개수로 소수인지 합성수인지 판별해요.
마지막 수정