#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