 | Rho |
An enumeration of the reason for a callback from the MathUtils.PollardRhoFactor method.
Namespace: Orthogonal.Common.Basic
Assembly: Orthogonal.Common.Basic (in Orthogonal.Common.Basic.dll) Version: 2024-04-15 18:00 GMT+10.f27da1471008deaf16b803c17e24a5955690aef1
SyntaxC#
public enum RhoCallbackReason
Members| Member name | Value | Description |
|---|---|---|
| IsSmallPrime | 0 | The argument number is itself a small prime. |
| IsProbablePrime | 1 | The argument number is a probable prime according to the Miller-Rabin test with 10 small prime witnesses. |
| SmallFound | 2 | A small prime factor was found. |
| RhoFound | 3 | A non-trivial factor was found by the Pollard-Rho algorithm. |
| Progress | 4 | A progress report callback. |
| FailureRestart | 5 | The algorithm failed using the current polynomial. The n value in the x^2+n polynomial is incremented by 2 and the algorithm internally restarts. |
See Also