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

Об этом калькуляторе

Этот инструмент проверяет, является ли число простым — то есть не имеет положительных делителей, кроме 1 и самого себя, — проверяя его на кандидатов в делители, а если число не простое, также раскладывает его на простые множители — уникальный набор простых чисел, произведение которых даёт это число. Любое целое число больше 1 либо простое, либо может быть представлено ровно одним таким произведением — факт, известный как основная теорема арифметики.

Им пользуются учащиеся, изучающие теорию чисел и решающие задачи на разложение на множители, а также программисты и энтузиасты, изучающие такие темы, как криптография, где сложность разложения очень больших чисел на простые множители лежит в основе безопасности алгоритмов вроде RSA. Он также встречается в более простых практических ситуациях — например, при сокращении дроби до несократимого вида или нахождении наименьшего общего кратного двух чисел, что опирается на знание разложений на простые множители.