2个不稳定版本

使用旧版Rust 2015

0.2.0 2018年12月13日
0.1.0 2018年12月11日

20#composite

MIT 许可证

7KB
144


用于检查整数是否为素数的概率算法。实现了Rabin-Miller测试和Baillie-PSW测试。严格来说,这些是'组成性'测试,即算法检查一个数是否为合数 - 如果认为它是(输出=true),则该数一定是合数;如果输出为false,则该数很可能是素数。

依赖关系

~560–790KB
~10K SLoC