cpu如何处理非常大的数字？

Question

鉴于CPU上的寄存器具有固定长度，CPU如何处理大数？

例如，在32位系统上，使用两个补码系统，整数可以保存0到4,294,967,295之间的值。现在最大的已知素数是12,978,189位数。

在检查最大素数是否为素数时，CPU如何存储数字以执行操作？

Answer 1

寄存器只是指示CPU可以使用的立即值，而不是它可以访问的内存总量。回想一下如何在纸上添加大数字，一次一个数字，携带1或2并继续前进。使用大数字的程序基本上使用类似的方法，但可能有优化。此时唯一的限制是你有多少存储空间。