摘要： 二次剩余定义： 在维基百科中，是这样说的：如果q等于一个数的平方模 n，则q为模 n 意义下的二次剩余。例如：x2≡n(mod p)。否则，则q为模n意义下的二次非剩余。 Cipolla算法：一个解决二次剩余强有力的工具，用来求得上式的x的一个算法。 需要学习的数论及数学基础：勒让德符号、欧拉判别准 阅读全文