Натуральні числа можна поділити на три класи: одиниця (має один натуральний дільник), просте число (має два натуральні дільники), складове число (Має більше двох натуральних дільників).
Складова кількість – схоже на просте. Це точно таке ж натуральне число більше одиниці, що ділиться на одиницю, на себе і ще хоча б на одне натуральне число. Наприклад: 9, 10, 12, 14 – приклади зі списку складених чисел.
Братимемо по черзі натуральні числа , починаючи з двійки, та перевіряти їх на простоту. Перевірка на простоту полягає в наступному: перебираючи числа з діапазону від до , ділитимемо на з залишком. Якщо при якомусь виявиться нульовий залишок, значить, ділиться на ціле, і число складова.