ファクタ計算機
係数と素因数を計算する整数を入力してください。
要因とは何ですか？
乗算では、因子は乗算して他の整数を得る整数である。 例えば6 × 5 = 30。 この例では、6と5は30の係数です。 1、2、3、10、15、30も30の係数です。 本質的には整数です a もう一つの整数の因子です b、限り b 割ることができる a 剰余はありません。 スコアを処理するとき、および数字の中のパターンを探そうとするとき、因子は重要です。
素因数分解には素数を探すことが含まれており、これらの素数が乗算されると、アドレスされた数字が返されます。 例えば、120の素因数分解結果は2 × 2 × 2 × 3 × 5である。 数字の素因数分解を計算するときは、因数木を使うと役に立ちます。 120を使う:
|
120
//
2 60
//
2 30
//
2 15
//
3 5
|
120という簡単な例から明らかなように、素因数分解はすぐに非常に煩雑になります。 残念なことに、非常に大きな数に有効な素因数分解アルゴリズムはまだ知られていません。 このページの計算機を含む多くの計算機は、一定数以上の素因数分解を計算することができない。 何人かの研究者が協力して232桁のRSA-768を分解し、2年かけて数百台の機械を使用した。
有効なアルゴリズムが発見されていないにもかかわらず、そのようなアルゴリズムが存在しないこともまだ証明されていない。これは数学的アルゴリズムに興味のある人のためにアルゴリズムを作る余地を残している(またはいくつかの自己命名定理でアルゴリズムが存在しないことを証明している)。
