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
