#factor #prime #big-int #prime-factors #primality #factorization #function

no-std bin+lib nums

为大整数提供素性检验和分解等数论函数

2 个版本 (1 个稳定版本)

1.0.0 2024年5月23日
0.1.0 2024年5月7日

#563 in 数学

Download history • Rust 包仓库 223/week @ 2024-05-04 • Rust 包仓库 99/week @ 2024-05-11 • Rust 包仓库 223/week @ 2024-05-18 • Rust 包仓库 231/week @ 2024-05-25 • Rust 包仓库 285/week @ 2024-06-01 • Rust 包仓库 109/week @ 2024-06-08 • Rust 包仓库 110/week @ 2024-06-15 • Rust 包仓库 70/week @ 2024-06-22 • Rust 包仓库 93/week @ 2024-06-29 • Rust 包仓库 233/week @ 2024-07-06 • Rust 包仓库 232/week @ 2024-07-13 • Rust 包仓库 351/week @ 2024-07-20 • Rust 包仓库 249/week @ 2024-07-27 • Rust 包仓库 218/week @ 2024-08-03 • Rust 包仓库 173/week @ 2024-08-10 • Rust 包仓库

1,037 次每月下载
28 个包中使用 (通过 p3-field)

MIT/Apache

54KB
1.5K SLoC

nums

此库包含一些数论函数,如大整数的素性检验和分解。

状态

素性检验

  • 试除法
  • Miller-Rabin

分解

  • 试除法
  • Pollard's rho
  • 二次筛法
  • 通用数筛

许可证

许可协议为以下之一

由您选择。

许可协议

除非您明确说明,否则您有意提交以包含在作品中的任何贡献,根据 Apache-2.0 许可证的定义,应按照上述方式双重许可,不附加任何额外条款或条件。

依赖关系

~5–7.5MB
~126K SLoC