4 releases (2 breaking)
0.3.1 | Oct 31, 2022 |
---|---|
0.3.0 | Jun 19, 2022 |
0.2.0 | Oct 25, 2021 |
0.1.0 | Oct 22, 2021 |
#1846 in Math
39 downloads per month
61KB
1.5K
SLoC
Facto
Performant integer factorization, primality checking, and primality certification
lib.rs
:
Integer factorization, primality checking and primality certification
use facto::{Factoring, Primality};
assert_eq!(65u64.factor(), vec![5, 13]);
assert!(13u64.is_prime());
assert!(!14u64.is_prime());
dbg!(101u64.generate_lucas_certificate());
Dependencies
~21MB
~487K SLoC