Калькулятор разложения на простые множители

Разложение на простые множители представляет положительное целое число в виде произведения простых чисел. У простого числа ровно два положительных делителя: единица и само число. Поэтому простые числа служат неделимыми составляющими умножения целых чисел. Например, 360 можно записать как 2 × 2 × 2 × 3 × 3 × 5 или компактнее — 2³ × 3² × 5. Основная теорема арифметики гарантирует, что каждое целое число больше единицы имеет единственное разложение на простые множители с точностью до их порядка. Калькулятор использует метод пробного деления. Сначала он удаляет все множители два, записывая число успешных делений. Затем проверяет нечётные кандидаты в делители по возрастанию. Проверку можно завершить, когда квадрат кандидата превышает оставшееся число: у любого составного остатка был бы множитель не больше его квадратного корня. Если остаётся число больше единицы, оно простое и становится последним множителем. Показатели степени упрощают запись повторяющихся множителей. В 2³ показатель три означает произведение трёх двоек. Простое число, встречающееся один раз, отображается без показателя. Число различных множителей показывает, сколько разных простых чисел встречается, а не общее количество с учётом повторений. Так, у 360 три различных простых множителя, но шесть с учётом кратности. Разложение полезно при сокращении дробей, нахождении наибольшего общего делителя и наименьшего общего кратного, распознавании полных квадратов и кубов, решении задач на делимость. Чтобы найти НОД, сравните разложения и возьмите каждый общий простой множитель в меньшей степени. Для НОК возьмите все встречающиеся простые числа в наибольшей из их степеней. Число является полным квадратом тогда и только тогда, когда все показатели в его разложении чётные. Криптография также использует разницу между умножением и факторизацией. Перемножить два больших простых числа легко, а восстановить их по произведению может быть вычислительно сложно. Этот браузерный калькулятор предназначен для обычных учебных и практических целых чисел, а не для атак на числа размером с криптографические ключи. Очень большие простые числа могут потребовать множества пробных делений, хотя очевидные малые множители удаляются быстро. Область ввода начинается с двух, поскольку единица не является ни простым, ни составным числом и соответствует пустому произведению простых чисел. Для нуля и отрицательных чисел нужны дополнительные соглашения: у нуля нет разложения на простые множители, а отрицательное целое можно представить как -1, умноженное на разложение его модуля. Введите положительное целое число, чтобы получить стандартную единственную форму, используемую в арифметике и теории чисел.