CanDoYa
RU

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

Работает прямо в браузере - без загрузки файлов и регистрации.

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

Введите целое число

Результат обновляется при вводе.

Положительные целые числа от 1 до 1 000 000 000 000

Точная арифметика BigInt работает в браузере. Ничего не загружается.

Можно начинать

Введите положительное целое число, чтобы увидеть простые множители и шаги деления.

Поделиться инструментом

Что такое разложение на простые множители?

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

Как пользоваться

  1. 1Введите целое число. Укажите положительное целое число от 1 до 1 000 000 000 000.
  2. 2Посмотрите запись со степенями. Результат обновляется при вводе и объединяет одинаковые множители с помощью показателей степени.
  3. 3Проследите деление. Нумерованные шаги показывают, как наименьший простой множитель уменьшает оставшееся значение.
  4. 4Скопируйте результат. Скопируйте равенство, развёрнутые множители, количество делителей и их сумму в свои записи.

Кому пригодится

Введите целое число. Калькулятор будет последовательно делить его на наименьшее подходящее простое число. В основном результате повторяющиеся множители объединяются в степени, а развёрнутая запись и цепочка делений показывают каждый множитель. Калькулятор также находит количество и сумму всех положительных делителей, не выводя тысячи значений. Все вычисления проходят локально в браузере.

Вопросы и ответы

Моё число отправляется на сервер?

Нет. Калькулятор использует арифметику BigInt в браузере, поэтому введённое число остаётся на вашем устройстве. Для поиска простых множителей не нужны аккаунт, загрузка файла или удалённый вычислительный сервис.

Онлайн-калькулятор разложения бесплатный?

Да. Можно бесплатно разложить сколько угодно поддерживаемых целых чисел без регистрации и скачивания. Запись со степенями, развёрнутые множители, данные о делителях и шаги деления доступны в одном результате.

Какое самое большое число можно разложить?

Калькулятор принимает положительные целые числа до 1 000 000 000 000, то есть до 1 триллиона. Такое ограничение сохраняет быструю работу перебора в браузере. Для больших чисел могут понадобиться ро-алгоритм Полларда или метод эллиптических кривых.

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

Разделите число на наименьшее простое число без остатка, запишите этот множитель и повторите действие с частным. Остановитесь, когда частное станет равно 1. Повторяющиеся множители можно объединить в степени: 360 = 2^3 × 3^2 × 5.

Есть ли у числа 1 разложение на простые множители?

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

Чем делители отличаются от простых множителей?

Делители включают все целые числа, на которые значение делится без остатка. Простые множители включают только простые числа из его мультипликативного разложения. У числа 12 делители равны 1, 2, 3, 4, 6 и 12, а простые множители равны 2 и 3.

Зачем нужно разложение на простые множители?

Оно помогает находить наибольший общий делитель и наименьшее общее кратное, сокращать дроби, считать делители и проверять делимость. Простые множители также лежат в основе элементарной теории чисел и многих идей криптографии.