Rockdu's Blog

数论小专题——因数的分解 一、大整数质数探测 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