Pollardのρ-因数分解法って因数の候補が対象の数と同じなら因数探索に失敗したとみなす候補生成漸化式の初期値を変えて探索をやりなおすけど,これだと与えられた数が素数の場合に永遠に「失敗した」判定から抜け出せなくない?
素数かどうかの判定は違うところでやれってことなんかしら……。
Embed Notice
HTML Code
Corresponding Notice
- Embed this notice
B̅ (cmplstofb@mathtod.online)'s status on Saturday, 27-Jan-2024 23:07:41 JSTB̅