In number theory, an odd integer n is called an Euler–Jacobi probable prime to base a, if a and n are coprime, and where is the Jacobi symbol. If n is an odd composite integer that satisfies the above congruence, then n is called an Euler–Jacobi... Wikipedia