 | Math |
A static class of interesting maths methods that are of little practical value.
Inheritance HierarchyNamespace: Orthogonal.Common.Basic
Assembly: Orthogonal.Common.Basic (in Orthogonal.Common.Basic.dll) Version: 2024-04-15 18:00 GMT+10.f27da1471008deaf16b803c17e24a5955690aef1
SyntaxC#
public static class MathUtils
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. |
Fields| Name | Description | |
|---|---|---|
 | SmallPrimes | The first 1000 primes as an array of Int16. |
See Also