数論計算

素数、素因数分解、最大公約数、合同算術などを探索します。 すべての計算はブラウザー内でローカルに行われます — 入力がアップロードされることは決してありません。
モード：
素数判定
数値を入力して「判定」をクリック
ヒント：264 までの数には決定論的ミラー・ラビン法を使用します。 「次の素数」「前の素数」で近くの素数を検索できます。
素数と合同

素数はちょうど 2 つの約数（1 と自分自身）を持ちます。1 より大きいすべての整数は、ただ 1 通りの方法で素数に分解されます（算術の基本定理）。合同 a ≡ b (mod n) は n が a−b を割り切ることを意味します — 時計の文字盤の上の算術で、10 + 5 ≡ 3 (mod 12)。GCD、LCM、冪乗の合同計算の基礎です。

2 つの大きな素数を掛けるのは一瞬ですが、積からそれらを復元するのは計算量的に苛烈です — この一方向の非対称性こそ RSA 暗号の基盤であり、2048 ビット法の φ(n) が公開されない理由です。