Rabin-Miller快速素数测试

时间：2011-11-30 02:42:54
【文件属性】：

文件名称：Rabin-Miller快速素数测试

文件大小：3KB

文件格式：RAR

更新时间：2011-11-30 02:42:54

Rabin-Miller Miller-Rabin 素数 质数

Rabin-Miller快速素数测试，使用蒙格马利快速幂取模实现，时间复杂度O(t*log(n))

立即下载

【文件预览】：
modexp.h
bool.h
Rabin-Miller.h

网友评论

  • 做实验刚好用得着，谢谢分享！
  • 真正用起来数字不可能只在10000内的范围这么小，不过对于理解Miller-Rabin还是有帮助的
  • 什么？！一个个地试除就是你所谓的“Miller-Rabin”？？long long 就是你的 BIGINT？？
  • 程序主体就是列出10000一下的素数，然后用输入的素数与之判定，范围应用不广，只能判定10000一下的素数
  • 算法使用蒙格马利快速幂取模实现对于素数的测试，但是代码缺少可读性，即注释不够

相关文章