Lib.rs

› Science › Math
#prime #number-theory

deprecated slow_primes

Deprecated in favour of primal. A library to generate, identify and handle prime numbers and related properties. This library includes slow enumeration of primes up to a bound, slow factorisation of arbitrary numbers, fast primality tests and state-of-the-art estimation of upper and lower bounds for π(n) (the number of primes below n) and p_k (the k-th prime).

by Huon Wilson and 2 contributors

15 releases

Uses old Rust 2015

0.1.14 May 16, 2015
0.1.13 May 16, 2015
0.1.12 Apr 8, 2015
0.1.11 Mar 4, 2015
0.1.4 Nov 20, 2014

#33 in #number-theory

Download history 1674/week @ 2024-08-30 1450/week @ 2024-09-06 1341/week @ 2024-09-13 1533/week @ 2024-09-20 1347/week @ 2024-09-27 932/week @ 2024-10-04 1279/week @ 2024-10-11 1663/week @ 2024-10-18 1064/week @ 2024-10-25 1268/week @ 2024-11-01 1116/week @ 2024-11-08 963/week @ 2024-11-15 681/week @ 2024-11-22 979/week @ 2024-11-29 1204/week @ 2024-12-06 1064/week @ 2024-12-13

4,091 downloads per month
Used in 16 crates (5 directly)

MIT/Apache

105KB
2K SLoC

Deprecated in favour of primal.

slow_primes

Build Status Coverage Status

Extremely simplistic and relatively unoptimised handling of basic tasks around primes:

  • 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 basic Sieve of Eratosthenes to enumerate the primes up to some fixed bound (in a relatively memory efficient manner), and then allows this cached information to be used for things like enumerating the primes, and factorisation via trial division.

(Despite the name, it can sieve the primes up to 109 in about 5 seconds.)

Documentation

Dependencies

~465KB