Як перевірити, чи число просте?
Просте число має рівно два дільники: 1 і саме себе (2, 3, 5, 7, 11, 13…). Калькулятор перевіряє дільники до кореня з числа — якщо жоден не ділить його без остачі, число просте. Працює для чисел до трильйона (10¹²).
Складене число розкладається на прості множники лише одним способом. Приклад: 360 = 2³ × 3² × 5. Воно має 24 дільники; попереднє просте — 359, наступне — 367.
Як порахувати кількість дільників
З розкладу на прості множники: додайте 1 до кожного показника й перемножте. Для 360 = 2³ × 3² × 5¹ це (3 + 1)(2 + 1)(1 + 1) = 24 дільники.
Цікаві факти
- 2 — єдине парне просте число.
- 1 не є простим — воно має лише один дільник.
- Простих чисел нескінченно багато — це довів Евклід близько 300 р. до н. е.
- Великі прості числа лежать в основі шифрування RSA, яке захищає, зокрема, з’єднання HTTPS.
Поширені запитання
Чи просте число 97?
Так — воно не ділиться на 2, 3, 5 і 7, а 11² = 121 уже більше за 97.
Скільки простих чисел до 100?
25: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.