Eine natürliche Zahl n {\displaystyle {}n} heißt quasiprim zur Basis a {\displaystyle {}a} , wenn a n − 1 = 1 {\displaystyle {}a^{n-1}=1} modulo n {\displaystyle {}n} gilt.
