阅读背景:

Miller-Rabbin随机性素数测试算法

来源:互联网 

O(√ n)的试除算法:

普通的素数测试我们有O(√ n)的试除算法。事实上,我们有O(slog³n)的算法。普通的素数测试我们有O(√ n)的试除算法。事实上,我们有O(s




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: