Как процессор обрабатывает очень большие числа?

Question

Учитывая, что регистры на процессоре имеют фиксированную длину, как процессор обрабатывает большие числа?

Например, в 32-битной системе, использующей систему с двумя дополнениями, целое число может содержать значения между0 и 4,294,967,295.Теперь самое большое известное простое число имеет длину 12 978 189 цифр.

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

Answer 1

Регистр просто определяет непосредственные значения, с которыми может работать ЦП, а не общий объем памяти, к которому он может получить доступ.Вспомните, как вы добавляете большие числа на бумаге, работая по одной цифре за раз, неся 1 или 2 и двигаясь дальше.Программа для работы с большими числами в основном использует аналогичный подход, но, вероятно, с оптимизацией.Единственным ограничением на данный момент является объем хранилища.