計算機:
2つの大きな整数番号を追加
2つの大きな整数数を差し引く
2つの大きな整数数
2つの大きな整数数
大きな整数数のパワー
大きな大きな整数
整数数
2つの大きな整数数の最大の共通除数(GCD)
2つの大きな整数数の2つの大きな整数数の最低一般的な倍数(LCM)
2つの大きな整数数の逆検数
大きな整数がプライムであるかどうかを確認します>
アルゴリズム:
単純な二次形式。z、yなどのx、yを解くx、d、d、e、f、x、yのz.
ユークリッドアルゴリズム。2つの数字aとb。
拡張ユークリッドアルゴリズムの最大の共通除数(GCD)を計算します。x、yなどのxを解く= gcd(a、b)。
2つの変数で線形ジファンティン方程式。x、yのようなxを解く= c。
1つの変数で線形合同。xを解くaaxα≡b(mod m)。
2つの変数の線形合同の形式。xを解く、y≡c(mod m)。
tonelli-shanks algorithmによるフォームAxの一致。二次残基モジュロを計算します。xを解く、x²φa(mod p)形式の一致で、pはプライムです。
mod因子。特定の数とモジュロのモジュラー可能な要因を計算します。n≡bc(mod a)where(ax c)(ay b)= a(axy bx cy)bc = n。
プライムリストを見つけます。列で注文した素数のリスト。
注:パフォーマンスはデバイスに基づいています。
Some improvements in Quadratic Form Algorithm.