阅读背景:

Miller-Rabin判质数和Pollared-Rho因数分解

来源:互联网 

朴素判质数:$ 在[2..\sqrt{n}]$范围内枚举逐一判断是不是$ n$的因数

时间复杂度:$ O(\sqrt{n})$时间




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

分享到: