世界最速 素因数分解アプリ


【計算機】

自然数を入力してください。

準備完了

【このアプリについて】
現在知られている最先端のアルゴリズムを組み合わせて、任意の数の素因数分解を試みます。
準指数時間の一般数体篩法では、最大で40桁程度の素数を含む数を分解できます。

【最適なアルゴリズム】
・8桁未満: 試し割り法
・8~30桁: 楕円曲線法
・31~59桁: 複数多項式二次篩法
・60桁以上: 一般数体篩法

【クレジット】
linkmsieve - Number Field Sieve implementation by Jason Papadopoulos

(c) 2024 ActiveTK. All rights reserved.