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

Разложение больших чисел на простые множители требует использования длинной арифметики, потому что для работы с такими числами может потребоваться проверка делимости для большего количества простых чисел. www.buddymath.com

Процесс разложения заключается в переборе простых множителей по порядку, начиная с числа 2, и делении на них числа до тех пор, пока от него не останется единица. skysmart.ru При поиске простых делителей иногда приходится перебирать число за числом, что достаточно долго и энергозатратно. skysmart.ru

Длинная арифметика позволяет хранить число в виде массива его цифр и производить операции над ними с помощью «школьных» алгоритмов сложения, вычитания, умножения, деления столбиком. www.e-maxx-ru.1gb.ru