term is the (negated) Jacobi symbol, which can be calculated using quadratic reciprocity. ^ Indeed, much of the analysis of elliptic curve primality proving is based nous-mêmes the assumption that the input to the algorithm eh already passed a probabilistic test.[131] ^ The primorial function of n displaystyle n in its factorization, leaving only