1 unstable release
0.1.0 | May 7, 2024 |
---|
#827 in Math
237 downloads per month
14KB
333 lines
nums
This library contains some number theoretic functions, such as primality testing and factorization, for BigUint
s.
Status
Primality tests:
- Trial division
- Miller-Rabin
Factorization:
- Trial division
- Pollard's rho
- Quadratic sieve
- General number sieve
License
Licensed under either of
- Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Licensing
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.
Dependencies
~800KB
~15K SLoC