【このアプリについて】
現在知られている最先端のアルゴリズムを組み合わせて、任意の数の素因数分解を試みます。
準指数時間の一般数体篩法では、最大で40桁程度の素数を含む数を分解できます。
【最適なアルゴリズム】
・8桁未満: 試し割り法
・8~30桁: 楕円曲線法
・31~59桁: 複数多項式二次篩法
・60桁以上: 一般数体篩法
【クレジット】
linkmsieve - Number Field Sieve implementation by Jason Papadopoulos
(c) 2024 ActiveTK. All rights reserved.