MillerRabin素数测试
这是一个MillerRabin素数测试源程序,实现了低错误率的米勒Rubin测试
下载地址
用户评论
错误率较多,在zoj跑不过test
代码有错误,但是还是很有借鉴性~
代码的误差还是比较大的
非常感谢,代码很清晰。。
随机性比较大,改成长整型后判断是否是素数错误率比较大如3213131