### 17 releases

0.3.6 | Jan 3, 2023 |
---|---|

0.3.5 | Oct 10, 2022 |

0.3.3 | Aug 15, 2022 |

0.3.2 | Feb 16, 2022 |

0.2.4 | Jun 30, 2015 |

#**366** in Math

**8,016** downloads per month

Used in **68** crates
(4 directly)

**MIT/Apache**

560KB

8K
SLoC

# primal

puts raw power into prime numbers.`primal`

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*p*(the_{k}*k*th 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.

takes around 2.8 seconds and less than 3MB of RAM to
count the exact number of primes below 10`primal`^{10} (455052511)
on the author's laptop (i7-3517U).

###
`lib.rs`

:

Highly optimised prime sieves.

This is designed to be used via the

crate.`primal`

#### Dependencies

~92KB