MillerRabin素数测试

时间:2011-11-19 15:42:03
【文件属性】:

文件名称:MillerRabin素数测试

文件大小:2KB

文件格式:RAR

更新时间:2011-11-19 15:42:03

MillerRabin 素数测试

这是一个MillerRabin素数测试源程序,实现了低错误率的米勒Rubin测试


【文件预览】:
MillerRabin素数测试
----mrprime.cpp(749B)
----random.h(862B)
----mmath.h(829B)

网友评论

  • 错误率较多,在zoj跑不过test
  • 代码有错误,但是还是很有借鉴性~
  • 代码的误差还是比较大的
  • 非常感谢,代码很清晰。。
  • 随机性比较大,改成长整型后判断是否是素数错误率比较大如3213131