#numbers #divisor #natural #blazing #find #u128 #u32

divisors

A blazing fast library to find all divisors of a natural number

8 releases

0.2.1 Dec 16, 2019
0.2.0 Dec 16, 2019
0.1.5 Jun 25, 2019

#801 in Math

Download history 1562/week @ 2023-11-25 1733/week @ 2023-12-02 1857/week @ 2023-12-09 1723/week @ 2023-12-16 1016/week @ 2023-12-23 1048/week @ 2023-12-30 1676/week @ 2024-01-06 2019/week @ 2024-01-13 1690/week @ 2024-01-20 2170/week @ 2024-01-27 2201/week @ 2024-02-03 2365/week @ 2024-02-10 2562/week @ 2024-02-17 2459/week @ 2024-02-24 2018/week @ 2024-03-02 1880/week @ 2024-03-09

9,453 downloads per month
Used in 2 crates

MIT license

9KB
68 lines

Divisors

A blazing fast Rust library to find all divisors of a natural number. This library works with u8, u16, u32, u64, u128 and usize types.

Example

use std::time::{Instant};

fn main() {
    let n: u128 = 934832147123321;
    println!("finding divisors of {}", n);
    let start_time = Instant::now();
    let v = divisors::get_divisors(n);
    println!("time = {:?}, divisors = {:?}", start_time.elapsed(), v);
}
/* Output:
finding divisors of 934832147123321
time = 663.484µs, divisors = [19, 5011, 63397, 95209, 154877, 1204543, 2942663, 317682367, 776088647, 6035964973, 9818737169, 14745684293, 186556006211, 49201691953859]
*/

Usage

Add this to your Cargo.toml:

[dependencies]
divisors = "0.2.1"

and this to your crate root:

extern crate divisors;

Documentations

cargo doc --no-deps --open

link

Benchmarks

cargo bench

Test

cargo test

Example

cargo run --release --example example

License

MIT.

Dependencies

~475KB