Простое или составное число

У некоторых чисел только два делителя: 1 и они сами. Например, 13: ни одно число от 2 до 12 не делит его без остатка. Такое число называется простым. Число с более чем двумя делителями, например 15 (1, 3, 5 и 15), называется составным: его можно получить, перемножив меньшие числа, 3 × 5.

Число 1 не относится ни к тем, ни к другим. У него только один делитель — оно само, поэтому ему не хватает одного делителя до двух, необходимых простому числу. Это не придирчивое исключение: в следующей главе числа раскладываются на простые множители, и это работает, только если пропустить 1, потому что её можно было бы умножать сколько угодно раз, ничего не меняя.

2 — единственное чётное простое число. Любое другое чётное число делится на 2, а также на 1 и само на себя, поэтому у него есть как минимум три делителя. Простые числа меньше 30: 2, 3, 5, 7, 11, 13, 17, 19, 23 и 29.