友愛数検索(高速化)

05/09/23

お好きな自然数の範囲を指定してください。

IN範囲:
(旧式に切り替える約数の数)
(50000ごとに切り替えハードルを上げるか)
(デバッグをOFFにして高速化)

Mozilla Debug

旧式スイッチは、旧式の任意数を総当りで割って約数を探す方法に切り替える約数の数です。 新型のアルゴリズムは素因数分解後に約数を生成して足すことによって友愛数を求めますが、因数の数によって階乗式に計算量が増してしまうため、因数の数が一定数以上の場合旧式のほうが高速な場合があります。その切り替えポイントを設定する部分です。設定次第で計算速度が数割違ってきます。 あと50000増えるごとに旧式スイッチの動作ハードルが高くなります。(50000の数字は適当だったり...)