标签 - Miller_rabin

? 原创 ? ? Miller_rabin ? ? Pollard_rho ?    2021-02-28 20:41:50    1375    0    0
数论小专题——因数的分解 一、大整数质数探测 Miller_rabin算法 p" role="presentation">ppp是质数,费马小定理 ap−1=1(mod p)" role="presentation">ap−1=1(mod p)ap−1=1(mod p)a^{p-1}=1(mod\ p) p​" role="presentation">p​p​p​是质数,x2=1(mod p)→x=1 or&#xA