Як Користуватися
- Введіть значення
Заповніть необхідні поля.
- Натисніть розрахувати
Натисніть кнопку розрахувати для результатів.
- Перегляньте результати
Перегляньте результати та поділіться за потреби.
Що таке просте число?
Просте число (prime number) — це натуральне число, більше за 1, дільниками якого є лише 1 і саме воно. Числа рівно з двома дільниками, як-от 2, 3, 5, 7, 11 і 13, є простими, тоді як 4, 6, 8 і 9, що мають три або більше дільників, належать до складених чисел.
Прості числа подібні до 'атомів множення', з яких побудоване кожне натуральне число. Згідно з основною теоремою арифметики, кожне натуральне число, більше за 1, розкладається в добуток простих чисел єдиним способом.
Чому це важливо
- Криптографія: безпека шифрування з відкритим ключем RSA ґрунтується на складності зворотного розкладання добутку двох великих простих чисел на множники.
- Скорочення дробів: знаючи прості множники чисельника й знаменника, дріб легко звести до нескоротного вигляду.
- Теорія чисел: простих чисел нескінченно багато (доведення Евкліда), проте їхній розподіл досі залишається однією з великих нерозв'язаних задач.
Формула обчислення
Цей перевіряч застосовує пробне ділення (trial division) з оптимізацією 6k±1. Якщо n складене, то один із його дільників обов'язково не перевищує √n, тож, спершу відсіявши 2 і 3, він перевіряє лише i та i+2, починаючи з 5, доки i*i ≤ n.
Ключові умови: n < 2 → не просте, і якщо n % i === 0 бодай раз справджується, число складене.
Наприклад, оскільки √97 ≈ 9,85, число 97 достатньо поділити на 2, 3, 5 і 7. На жодне з них воно не ділиться націло, тож 97 — просте. Натомість 91 дає 91 ÷ 7 = 13, тобто 91 = 7 × 13 — складене.
Розкладання на прості множники виконують послідовним діленням на найменші прості числа, об'єднуючи однакові множники у вигляді степенів. Приклад: 360 = 2³ × 3² × 5.