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