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

Простота числа и разложение на простые множители

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

Разложение на простые множители разбивает составное число на простые числа, произведение которых его образует, а повторяющиеся множители собираются в степени. Например, 360 = 2³ × 3² × 5. Разложения — практическое сердце многих задач: они показывают наибольший общий делитель и наименьшее общее кратное нескольких чисел, позволяют сокращать дроби до несократимого вида и лежат в основе рассуждений в криптографии и теории кодирования. Инструмент показывает разложение в компактной форме со степенями, поэтому его легко читать и использовать повторно.

Вывод простых чисел до предела

Введите верхний предел, и калькулятор выведет все простые числа до этого значения с помощью решета Эратосфена — классического метода, который по очереди вычёркивает кратные каждого простого числа и оставляет то, что осталось. Решето эффективно и даёт полную последовательность 2, 3, 5, 7, 11 и так далее по порядку. Вывод простых чисел полезен для изучения закономерностей, таких как числа-близнецы и промежутки между простыми, для заполнения таблиц в задачах по теории чисел и для ручной проверки разложений.

Производительность и конфиденциальность

Пробное деление и решето точны для умеренных чисел, которые используются в учёбе и повседневных проверках. Очень большие пределы требуют больше памяти и времени, поэтому увеличивайте предел постепенно, если заметите задержку. Целые числа JavaScript остаются точными до большой границы, за которой результаты стоит проверять программами с произвольной точностью. Всё работает в вашем браузере: вводимые числа никогда не загружаются, не сохраняются и не передаются никакому серверу.