 | Math |
The MathUtils type exposes the following members.
Methods| Name | Description | |
|---|---|---|
  | FactorNaive | A simple naive factoring method that uses division by the sequence 2,3,6n±1 up to the square root |
| IsMillerRabinPrime | Borrowed from rosettacode.org for some experiments. For more information see Miller-Rabin primality test. |
| PollardRhoFactor | Attempts to fully factor an integer by looking for small prime factors combined with the Pollard Rho Algorithm. |
| RhoFactor | Attempts to find a factor of a number, searching for a small factor first before using the Pollard Rho algorithm. |
See Also