소수와 합성수

어떤 수는 약수가 1과 자기 자신, 단 두 개뿐입니다. 13이 그런 수입니다. 2부터 12까지 어떤 수도 13을 나누어떨어지게 하지 않습니다. 이런 수를 소수라고 합니다. 15(1, 3, 5, 15)처럼 약수가 두 개보다 많은 수는 합성수입니다. 더 작은 수들을 곱해서 만들 수 있기 때문입니다. 3 × 5.

1은 어느 쪽에도 해당하지 않습니다. 약수가 자기 자신 하나뿐이므로, 소수가 되기 위해 필요한 두 개에 미치지 못합니다. 이는 사소한 예외가 아닙니다. 다음 장에서는 수를 소수로 분해하는데, 1을 제외해야만 가능합니다. 1은 몇 번을 곱해도 아무것도 바뀌지 않기 때문입니다.

2는 유일한 짝수 소수입니다. 다른 모든 짝수는 1과 자기 자신뿐만 아니라 2도 약수로 가지므로 약수가 적어도 세 개입니다. 30보다 작은 소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29입니다.