阅读背景:

【随机算法】Miller-Rabin大素数检测算法(蒙特卡罗方法)

来源:互联网 

费马小定理

  假如p是质数,且(a,p)=1,那么 a^(p-1)≡1(mod p)。  假如p是质数,且(a,p)=1,那么 a^(p-1)≡1(mod




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

分享到: