素数判定・素因数分解

ある数が素数かどうか、またどのような素因数の積で表せるかは、暗号や競技プログラミング、学校の課題でもよく問われます。手計算では大きい数ほど試し割りが大変で、合成数の見落としも起きやすくなります。 toco.toolsの素数判定ツールは、入力した整数に対してミラー–ラビン法で素数／合成数を判定し、試し割りと Pollard's Rho（Brent 改良）で素因数分解を表示します。カンマやアンダースコア区切りの桁も受け付け、負の数は |n| を分解しつつ「素数は2以上の正の整数」と明示します。0・1は素数ではありません。 計算はすべてブラウザ内の BigInt で完結し、入力はサーバーへ送信されません。極端に大きい半素数では分解が途中で止まる場合がありますが、素数判定自体は完了します。