#因式分解 #素数 #因子

nightly 无std squfof

Shanks的平方形式因式分解

5个版本

0.2.4 2022年2月13日
0.2.3 2022年2月12日
0.2.1 2021年8月4日
0.2.0 2021年8月4日
0.1.0 2021年1月3日

#329 in 无标准库

AGPL-3.0-or-later

10KB
250

Shanks的平方形式因式分解

示例

use squfof::square_form_factorization;
let n = 991 * 997;
let f = square_form_factorization(n).unwrap();
assert!(f == 991 || f == 997);

许可证

AGPL-3.0-or-later

依赖项

~3MB
~59K SLoC