cpu寄存器-cpu如何处理非常大的数字

Question

假设CPU上的寄存器是固定长度的，那么CPU如何处理大数字？

例如，在32位系统上，使用双补系统，整数可以保持0到4294967295之间的值。现在已知的最大素数的长度是12978189位。

在检查最大素数实际上是素数时，CPU将如何存储数字以执行操作？

Answer 1

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