#factorization #prime #uint

facto

Integer factorization and prime certification

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

#1662 in Math

MIT/Apache and LGPL-3.0+

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