整数論

素数判定機（無料）- 1000桁まで対応・素因数分解も

最大1000桁の数字が素数かどうかを瞬時に判定。素因数分解・前後の素数・試し割りの手順、そしてどの判定法で確定したかまで表示する無料ツールです。登録不要。

エラトステネスの篩ジェネレーター（無料）- 素数一覧・第N番目の素数を検索

上限Nを指定するだけでエラトステネスの篩アルゴリズムを使い、素数の一覧をステップごとに可視化しながら生成。1から100の早見表に加え、最大100万までの範囲・第100万番目の素数のような大きな順位の逆引き検索にも対応した、登録不要...

素因数分解計算機（無料・2〜100万対応）

無料の素因数分解ツール。任意の整数 N（2〜1,000,000）を瞬時に素因数分解し、分解ステップ・約数一覧・約数の個数と総和まで自動表示。1〜100の素因数分解早見表付き。

最大公約数・最小公倍数計算機

2つの正の整数を入力すると、ユークリッドの互除法で最大公約数（GCD）を求め、その計算過程をステップごとに表示します。最小公倍数（LCM）も同時に算出します。

合同式・モジュラー計算ツール（mod計算機）

基本のmod計算・加減乗算・べき乗（繰り返し二乗法）・モジュラー逆元（拡張ユークリッドの互除法）の4モードに対応した合同式計算機。負の数のmodや大きな指数のべき乗もBigIntで正確に計算します。

中国剰余定理（CRT）計算機 ― 連立合同式を解く

x ≡ a₁ (mod n₁)、x ≡ a₂ (mod n₂)…といった連立合同式を中国剰余定理で解く計算機。法が互いに素であるかを自動で検証し、最小の非負整数解と一般解を求めます。

オイラーのφ関数（トーシェント関数・互いに素な数の個数）計算機

整数 N（1〜1,000,000）を入力すると、N と互いに素な 1〜N の整数の個数（オイラーのφ関数 φ(N)）を、答えだけでなく素因数分解と計算式つきで即時表示します。1〜100のφ(n)早見表も無料で見られます。