素因数分解（試し割り法＋rho法）修正版

作者: ameya さん実行数: 8586

※ 本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。

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

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

修正点
・パフォーマンスの向上
・タイムアウト率を減らす
・合成数が残った時に中断したことを明示する

この計算についてお客様の声はまだありません。