Перевірка простого числа

Про цей калькулятор

Цей інструмент перевіряє, чи є число простим — тобто чи не має воно додатних дільників, окрім 1 і себе самого, — випробовуючи його на кандидатах у дільники, а якщо число не просте, ще й розкладає його на прості множники, тобто на єдиний набір простих чисел, добуток яких дає це число. Кожне ціле число, більше за 1, або просте, або подається рівно одним таким добутком — цей факт відомий як основна теорема арифметики.

Ним користуються учні, які вивчають теорію чисел і розв’язують задачі на розкладання, а також програмісти та любителі, які досліджують теми на кшталт криптографії, де складність розкладання дуже великих чисел на прості множники лежить в основі безпеки алгоритмів на кшталт RSA. Він стає в пригоді й у простіших практичних ситуаціях: щоб скоротити дріб до найменших членів або знайти найменше спільне кратне двох чисел, адже обидві дії спираються на знання розкладу на прості множники.