Jacobi symbol: Difference between revisions
Content added Content deleted
Catskill549 (talk | contribs) |
(→{{header|Python}}: Check if n is valid) |
||
Line 403: | Line 403: | ||
=={{header|Python}}== |
=={{header|Python}}== |
||
<lang python>def jacobi(a, n): |
<lang python>def jacobi(a, n): |
||
if n <= 0: |
|||
raise ValueError("'n' must be a positive integer.") |
|||
if n % 2 == 0: |
|||
raise ValueError("'n' must be odd.") |
|||
a %= n |
a %= n |
||
result = 1 |
result = 1 |