c - Pythonの引数/変数のストレージ制限

Question

以下のプログラムの場合

def sum_naturals(n):
    total, k = 0, 1
    while k <= n:
        total, k = total + k, k + 1
    return total

sum_naturals(5000000000000000000000)

過去20分から、プロセッサインテルt14001.83ghzからの出力を待っています。

私の質問は、

私のプロセッサには32ビットレジスタしかないので、Pythonはこのようなビッグデータをどのように処理しますか？Cプログラムは非常に早い段階でエラーを出していただろうか？

シャム

Answer 1

Python の int 型は、任意の大きな数をサポートします。内部的には、2 つの表現があります。小さい数値用の 1 つのマシン int と、大きい数値用の int の配列 (および、別々に格納されている符号) です。配列は、大きな基数で数値の桁を表します。