Fermat判别法 如果p是素数,a与p互素,那么 a=l moa p 实际上,大约2500年前,中国古代数学家 就发现了上述结论。他们由此得出:如 果2”=2(删n边素数。该判别法 的运算量为Oog^3n)• Fermat判别法 如果p是素数，a与p互素，那么 实际上，大约2500年前，中国古代数学家 就发现了上述结论。他们由此得出：如 果 ,则n为素数。该判别法 的运算量为O(log^3n). a p p 1 mod 1  − 2  2 (mod 2) n