4个版本 (2个重大更改)

0.3.1 2022年10月31日
0.3.0 2022年6月19日
0.2.0 2021年10月25日
0.1.0 2021年10月22日

#1662 in 数学

MIT/ApacheLGPL-3.0+

61KB
1.5K SLoC

Facto

高效的整数分解、素性检验和素性认证


lib.rs:

整数分解、素性检验和素性认证

use facto::{Factoring, Primality};
assert_eq!(65u64.factor(), vec![5, 13]);
assert!(13u64.is_prime());
assert!(!14u64.is_prime());
dbg!(101u64.generate_lucas_certificate());

依赖项

~21MB
~487K SLoC