原创 數論基礎:模奇素數的二次剩餘 (1)

注意:本文討論的是模奇素數的二次剩餘 什麼是二次剩餘 求解模小素數的二次同餘方程 求解模小素數的二次方程,只需要遍歷 Zp∗Zp*Zp∗ 中的數,驗證每個數的平方模p結果是否爲a即可。 原因:在同餘的意義下,只有 0,1,2,.