Expand description
Machine-factor is a relatively fast library for factoring integers up to 2^128. Most integers can be factored in less than
60 seconds (on i5-5300U). Machine-factor can be used in const contexts, however this is will often exceed the allowed time.
Structs§
- Factorization
- Factorisation of an integer
- Factorization128
- Factorization of a 128-bit integer
Functions§
- factorize
- Complete factorization of N
- factorize_
128 - Complete factorization of 128-bit N
- get_
factor - Returns some prime factor of an 64-bit integer
- get_
factor_ 128 - Returns some prime factor of an 128-bit integer