Натуральное число называют простым, если у него только два делителя: единица и само это число. Число, у которого больше двух делителей, называют составным. У числа 1 только один делитель, поэтому оно ни простое, ни составное.
Первые десять простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Число 2 — наименьшее простое и единственное чётное простое число.
Чтобы доказать, что число составное, достаточно указать один его делитель, отличный от 1 и от самого числа: 90 делится на 5, 90 = 5 · 18 — число составное. Помогают признаки делимости на 2, 3, 5, 9, 10.
Пример, опровергающий утверждение, называют контрпримером. Утверждение «все нечётные числа простые» опровергает число 9 = 3 · 3.