文件名称：Primes:Miller-Rabin 素性检验的 Haskell 实现
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-25 07:08:38
Haskell
Miller-Rabin 素性检验 此示例提供了在 Haskell 中Miller-Rabin 素性测试 [1]的实现。 请注意，这不是确定性测试。 该测试使用 20 个随机见证人检查素性。 可以在函数isprime更改此列表。 更长的证人名单将产生更准确但更慢的测试。 这是一个让我自己引导到 Haskell 的宠物项目:) [1] 文件 质数.hs isprime.hs 执照 自述文件 Primes.hs是导出三个函数的主要模块： isPrime seed num 它测试 num 的素数 nextPrime seed num 它返回下一个大于或等于 num 的素数 randomPrime seed nbits 它返回一个 nbits 的随机质数 用法 isprime.hs是一个使用 Primes 模块的 haskell 程序示例。 您可以按如下方式编译它： > gh
【文件预览】：
Primes-master
----Primes.hs(3KB)
----isprime.hs(211B)
----LICENSE(1KB)
----README.md(2KB)
----.gitignore(107B)