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

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

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

制限: 素因数の桁数が多い場合、例えば 9桁の素数 × 9桁の素数 くらいになるとほぼ分解できません。
N
 
『素因数分解』はすでに『数学公式集』にありますが、あちらではタイムアウトしてしまう数値の(ほんの)一部がこちらで分解できるのがこの数式の存在意義です。
本ライブラリは会員の方が作成した作品です。内容について当サイトは一切責任を負いません。

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

Back

【 素因数分解(試し割り法+rho法) 】のアンケート記入欄
性別
年齢
20歳未満 20歳代 30歳代 40歳代 50歳代 60歳以上
職業
小・中学生 高校・専門・大学生・大学院生 主婦 会社員・公務員 自営業 エンジニア 教師・研究員 その他
この計算式は
非常に役に立った 役に立った 少し役に立った 役に立たなかった
使用目的
ご意見・ご感想(バグ報告はこちら) バグに関する報告 (アンケートはこちら
計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
説明バグ(間違ってる説明文と正しい説明文など)
アンケートは下記にお客様の声として掲載させていただくことがあります。
送信