#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 223/week @ 2024-05-04 99/week @ 2024-05-11 223/week @ 2024-05-18 231/week @ 2024-05-25 285/week @ 2024-06-01 109/week @ 2024-06-08 110/week @ 2024-06-15 70/week @ 2024-06-22 93/week @ 2024-06-29 233/week @ 2024-07-06 232/week @ 2024-07-13 351/week @ 2024-07-20 249/week @ 2024-07-27 218/week @ 2024-08-03 173/week @ 2024-08-10

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