9 releases
0.3.4 | Jun 7, 2024 |
---|---|
0.3.3 | Sep 16, 2022 |
0.3.2 | Aug 15, 2022 |
0.3.1 | Jun 18, 2020 |
0.2.1 | Jun 8, 2015 |
#116 in Math
195,921 downloads per month
Used in 378 crates
(4 directly)
12KB
219 lines
primal
primal
puts raw power into prime numbers.
This crates includes
- optimised prime sieves
- checking for primality
- enumerating primes
- factorising numbers
- estimating upper and lower bounds for π(n) (the number of primes below n) and pk (the kth prime)
This uses a state-of-the-art cache-friendly Sieve of Eratosthenes to enumerate the primes up to some fixed bound (in a memory efficient manner), and then allows this cached information to be used for things like enumerating and counting primes.
primal
takes around 2.8 seconds and less than 3MB of RAM to
count the exact number of primes below 1010 (455052511)
on the author's laptop (i7-3517U).
lib.rs
:
Check some primality-related properties of numbers.
This crate is designed to be used via primal
.
Dependencies
~205KB