多倍長整数 @ 多倍長整数 @ 素因数分解 @ IDM

最終更新日:2003.11.29 目次 概要 多倍長整数とは 巨大整数の構造 自然数の表現 負数の表現 不変性と再確保 YMPについて 移植性 入手法とライセンス 概要 多倍長整数以下の一連の文書では、多倍長整数の実装に用いられる典型的なアルゴリズムを論じ、C言語によって具体的な実装を与える。 一番上に戻る 多倍長整数とは 多倍長整数とは、コンピュータに巨大な整数を扱わせるための仕組みである。 実在する多くのコンピュータの演算装置は、初めからある程度の大きさまでの整数を演算できるように作られている。例えば、2003年現在個人用としてIntel x86シリーズを搭載したコンピュータが広く普及しているが、これは32bitの整数を演算するための機械語を持っている。しかし、これだけでは十分でないことがある。32bitでは0～232-1=4294967295の範囲しか表すことができない。本格的な商用