Делители ищут парами: если d — делитель n, то и n : d — делитель. Перебирают d = 1, 2, 3, …, пока d · d ≤ n.
Пример. n = 84: 1 · 84, 2 · 42, 3 · 28, 4 · 21, 6 · 14, 7 · 12 (8, 9 не делят 84, а 10 · 10 > 84). Делители 84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
У простого числа делителей два — 1 и само число.