def jacobi_witness(x, n):

    j = jacobi(x, n) % n
    f = fast_exponentiation(x, (n-1)/2, n)

    if j == f: return False
    return True
Returns False if n is an Euler pseudo-prime with base x, and
dataset/ETHPy150Open CouchPotato/CouchPotatoServer/libs/rsa/_version133.py/jacobi_witness