1位ユークリッドの互除法推定知名度 0.85%ユークリッドの互除法（ユークリッドのごじょほう、）は、2 つの自然数または整式の最大公約数を求める手法の一つである。2 つの自然数（または整式） a, b (a ≧ b) につ…
2位素因数分解推定知名度 0.76%素因数分解 (そいんすうぶんかい、prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。…
3位エラトステネスの篩推定知名度 0.53%エラトステネスの篩 (エラトステネスのふるい、Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリ…
4位AKS素数判定法推定知名度 0.47%AKS素数判定法（-そすうはんていほう）は、与えられた自然数が素数であるかどうかを決定的多項式時間で判定できる、世界初のアルゴリズムである。ここで、素数判定法が多項式時間である…
5位素数判定推定知名度 0.33%素数判定（そすうはんてい）とは、ある自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。RSA暗号の鍵生成のように…
6位ミラー–ラビン素数判定法推定知名度 0.22%ミラー–ラビン素数判定法（Miller–Rabin primality test）またはラビン–ミラー素数判定法（Rabin–Miller primality test）は、与…
7位冪剰余推定知名度 0.19%冪剰余（べきじょうよ、英: Modular exponentiation）とは、冪乗の剰余のことである。数論的に重要な概念であるとともに、計算機科学、特に暗号理論の分野で重要な…
8位サンダラムの篩推定知名度 0.15%サンダラムの篩（サンダラムのふるい、Sieve of Sundaram）は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは1934年にサス…
9位ポラード・ロー素因数分解法推定知名度 0.12%ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、ジョン・ポラードが発明した。合成数を素因数に…
10位ソロベイ–シュトラッセン素数判定法推定知名度 0.09%ソロベイ–シュトラッセン素数判定法は、とによって開発された、与えられた数が合成数か擬素数か判定する確率的テストである。現在ではやミラー-ラビン素数判定法にとって代わられているが…
ユークリッドの互除法推定知名度 0.85%ユークリッドの互除法（ユークリッドのごじょほう、）は、2 つの自然数または整式の最大公約数を求める手法の一つである。2 つの自然数（または整式） a, b (a ≧ b) につ…ユークリッドの互除法推定知名度 0.85%ユークリッドの互除法（ユークリッドのごじょほう、）は、2 つの自然数または整式の最大公約数を求める手法の一つである。2 つの自然数（または整式） a, b (a ≧ b) につ…
