これは、KL1という言語で記述された、多倍長演算・素数判定モジュールです。
KLICという処理系で動作することを確認しています。
一応、なるべく高速に動作するように実装しましたが、GMPやopenCrypto.NETの多倍長演算と比較するととても遅いと思います。

• 多倍長演算 (四則演算、シフト演算、文字列への変換)
• モジュロ演算 (加算、乗算、冪乗)
• GCD
• モンゴメリ算法を利用した高速剰余乗算・還元
• ミラーラビン法に基づく、確率的素数判定
• 指定された二値の間に含まれる素数を列挙する機能
• 単体テスト、モンテカルロテストによる動作チェック

修正BSDライセンス or MIT X11ライセンス

kl1.bigint.tar.bz2