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