素因数分解(試し割り法+rho法)    実行数: 3337

試し割り法とrhoメソッドを使った素因数分解です。

試し割りは2~271までの素数で単純に割りきれたら因数とし、残った数値はrhoメソッドで分解します。
rhoメソッドでは見つかった因数が合成数かどうかの判定はしていない上に検索回数を1000回に制限しています。
これはタイムアウトするよりは不完全でも結果が出たほうが良いと考えてのことです。(それでも数値が大きすぎるとタイムアウトします)

制限: 素因数の桁数が多い場合、例えば 9桁の素数 × 9桁の素数 くらいになるとほぼ分解できません。

N

『素因数分解』はすでに『数学公式集』にありますが、あちらではタイムアウトしてしまう数値の(ほんの)一部がこちらで分解できるのがこの数式の存在意義です。

本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
素因数分解(試し割り法+rho法)
[1-1] /1件表示件数
BACK NEXT
[1]  2018/11/24 17:49   男 / 40歳代 / エンジニア / 少し役に立った /
使用目的
123456789012345678901 の素因数分解
ご意見・ご感想
こちらではタイムアウトしてしまった。
ホームにある素因数分解(https://keisan.casio.jp/exec/system/1161228771)のほうでは
時間かからず表示された。

BACK NEXT

アンケートにご協力頂き有り難うございました。
送信を完了しました。

Back

【 素因数分解(試し割り法+rho法) 】のアンケート記入欄
性別
年齢
職業

この計算式は

使用目的
ご意見・ご感想(バグ報告はこちら) バグに関する報告 (アンケートはこちら
計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
説明バグ(間違ってる説明文と正しい説明文など)
アンケートは下記にお客様の声として掲載させていただくことがあります。
送信