Факторизация на простые множители

Введите число от 2 до 2^53, чтобы вычислить и отобразить результат факторизации на простые множители

Что такое простое число (prime number)​

Это числа больше 1, которые не могут быть разделены на другие числа, кроме 1 и самого себя, например: 2, 3, 5, 7, 11, 13 ... и т.д.

Что такое множитель (factor)​

Описывает отношение деления между натуральными числами a и b, то есть b можно разделить на a. Здесь a называется множителем b, а b является кратным a.

Что такое простой множитель (prime factor)​

Проще говоря, это множитель, который также является простым числом, называется простым множителем.

Факторизация на простые множители (prime factorization)​

Процесс и результат представления положительного целого числа в виде произведения простых множителей называется факторизацией на простые множители

Например:

360 = 2 x 2 x 2 x 3 x 3 x 5