128ビット符号付き整数の最大値は素数 - Rustで任意精度整数演算

2021/09/30 76 users rust 素数 メルセンヌ素数 hom 最大値

概要 2^n-1 型の数はメルセンヌ数と呼ばれ、更に素数である場合にメルセンヌ素数といいます。本記事では、メルセンヌ数に対する高速な素数判定法であるリュカ・レーマーテストを、Rustの任意精度演算用クレート rug を利用して実装します。 実行環境 CPU: Intel Core i7 1.8GHz メモリ: 16GB OS(ホスト): Windows 10 Hom... 続きを読む