jacobi

Compute the Jacobi symbol. If n is prime, this is equivalent to the Legendre symbol. @see http://mathworld.wolfram.com/JacobiSymbol.html

static if(BOTAN_HAS_PUBLIC_KEY_CRYPTO)
int
jacobi
()
(
auto const ref BigInt a
,
auto const ref BigInt n
)

Parameters

a BigInt

is a non-negative integer

n BigInt

is an odd integer > 1

Return Value

Type: int

(n / m)

Meta