素因数分解(試し割り法+rho法)修正版    実行数: 7017

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

試し割りは2~997までの素数で単純に割りきれたら因数とし、残った数値はrhoメソッドで分解しますが、あまり大きな素因数(11~12桁以上)が複数ある場合、分解し切れずタイムアウトするか「中断しました」と出ることがあります。中断の場合、表示される最後の数値は合成数です。
N
    1. 50桁までの自然数

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

    BACK NEXT

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

    送信を完了しました。



    Back

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

    この計算式は

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