jacobi
Compute the Jacobi symbol (a/n) for integer a and odd positive integer n. Used in number theory for primality testing and factorization.
Instructions
Compute the Jacobi symbol (a/n).
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| a | Yes | Integer. | |
| n | Yes | Odd positive integer. |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| result | Yes |