数论

Fermat素数判定

Posted on

背景 做数论题时,我们经常需要判定某数是否为素数。我们朴素的算法是穷举2~sqrt(n)之间的数,逐个判定是否 […]