Натуральні числа можна поділити на три класи: одиниця (має один натуральний дільник), просте число (має два натуральні дільники), складова кількість (Має більше двох натуральних дільників).
Як швидко перевірити чи є число простим?
Натуральне число, більше 1 називається простим, якщо воно ні на що не ділиться, крім себе. . Інакше кажучи, n > 1 – просте, якщо його розподілі на будь-яке число крім 1 і є залишок. Наприклад, 5 це просте число, воно може бути розділене без залишку на 2 , 3 і 4 .
Як зрозуміти складову чи чи ні?
Складне число натуральне число, що має дільники, відмінні від одиниці та самого себе. Кожне складове число є добутком двох або більше натуральних чисел більших одиниці.