Як визначити математично просте чи число?

Просте число – це натуральне число більше 1, у якого є всього два дільники: одиниця і саме число. Наприклад: 11, 13, 17, 19 – список простих чисел. 11 – ділиться тільки на 1 та 11.30-Dec-2020

Просте число – ціле позитивне число, що має два різні натуральні дільники: одиницю і самого себе, тобто, якщо число можна розкласти на множники значить воно не просте – А складова. A=X*Y, де Х та Y – натуральні числа.

Братимемо по черзі натуральні числа , починаючи з двійки, та перевіряти їх на простоту. Перевірка на простоту полягає в наступному: перебираючи числа з діапазону від до , ділитимемо на з залишком. Якщо при якомусь виявиться нульовий залишок, значить, ділиться на ціле, і число складова.

Натуральні числа можна поділити на три класи: одиниця (має один натуральний дільник), просте число (має два натуральні дільники), складове число (Має більше двох натуральних дільників).